Grammatiken: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| 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
$ G\ =(V\ ,\Sigma ,P\ ,S\ ) $
$ V\ $ endliche Menge der Variablen, nicht terminal Symbole
$ \Sigma \ $ endliche Menge von terminal Symbolen, Alphabet
$ P\ $ Regeln
$ S\ $ Startsymbol , $ S\ $
Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form.
$ REG\subset DCFL\subseteq CFL\subseteq CSL\subseteq RE $
