Grammatiken: Unterschied zwischen den Versionen
K |
K |
||
| Zeile 2: | Zeile 2: | ||
| − | [[Datei: | + | [[Datei:LaTeX_G.gif]] |
<math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | <math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | ||
Version vom 11. April 2019, 08:05 Uhr
<math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole
<math>\Sigma\ </math> endliche Menge von terminal Symbolen, Alphabet
<math>P\ </math> Regeln
<math>S\ </math> Startsymbol , <math>S\ </math>
Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form.
<math> REG \subset DCFL \subset CFL \subset DCSL \subseteq CSL \subset REC \subset RE </math>
<math> REG\ </math> Menge der regulären Sprachen
<math> DCFL\ </math> Menge der deterministisch kontextfreien Sprachen
<math> CFL\ </math> Menge der kontextfreien Sprachen
<math> DCSL\ </math> Menge der deterministisch kontext-sensitiv Sprachen
<math> CSL\ </math> Menge der kontext-sensitiv Sprachen
<math> REC\ \ </math> Menge der rekursive aufzählbaren Sprachen
<math> RE\ \ </math> Menge der Sprachen
