Grammatiken: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen| Zeile 6: | Zeile 6: | ||
<math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | <math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | ||
<math>\Sigma\ </math> endliche Menge von terminal Symbolen, Alphabet<br/> | <math>\Sigma\ </math> endliche Menge von terminal Symbolen, Alphabet<br/> | ||
| − | <math>P\ </math | + | <math>P\ </math> Regeln <br/> |
<math>S\ </math> Startsymbol , <math>S\ </math><br/> | <math>S\ </math> Startsymbol , <math>S\ </math><br/> | ||
| + | |||
| + | Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form. | ||
| + | |||
| + | <math> REG \subset DCFL \subseteq CFL \subseteq CSL \subseteq RE </math> | ||
Version vom 24. März 2008, 20:11 Uhr
<math> G\ = ( V\ , \Sigma , P\ , S\ ) </math>
<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 \subseteq CFL \subseteq CSL \subseteq RE </math>
