Grammatiken: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 14: | Zeile 14: | ||
<math> REG\ </math> Menge der regulären Sprachen<br/> | <math> REG\ </math> Menge der regulären Sprachen<br/> | ||
<math> DCFL\ </math> Menge der deterministisch kontextfreien Sprachen<br/> | |||
<math> CFL\ </math> Menge der kontextfreien Sprachen<br/> | <math> CFL\ </math> Menge der kontextfreien Sprachen<br/> | ||
<math> CSL\ </math> Menge der kontext-sensitiv Sprachen<br/> | <math> CSL\ </math> Menge der kontext-sensitiv Sprachen<br/> | ||
<math> RE\ \ </math> Menge der rekursive aufzählbaren Sprachen<br/> | <math> RE\ \ </math> Menge der rekursive aufzählbaren Sprachen<br/> | ||
Version vom 24. März 2008, 21:17 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 $
$ REG\ $ Menge der regulären Sprachen
$ DCFL\ $ Menge der deterministisch kontextfreien Sprachen
$ CFL\ $ Menge der kontextfreien Sprachen
$ CSL\ $ Menge der kontext-sensitiv Sprachen
$ RE\ \ $ Menge der rekursive aufzählbaren Sprachen
