Grammatiken: Unterschied zwischen den Versionen

Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 11: Zeile 11:
Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form.
Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form.


<math> REG \subset DCFL \subseteq CFL \subseteq CSL \subseteq RE </math>
<math> REG \subset DCFL \subset CFL \subset DCSL \subseteq CSL \subset REC \subset RE </math>


<math> REG\ </math> Menge der regulären Sprachen<br/>
<math> REG\ </math> Menge der regulären Sprachen<br/>

Version vom 24. März 2008, 21:22 Uhr


Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): G\ = ( V\ , \Sigma , P\ , S\ )

Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): V\ endliche Menge der Variablen, nicht terminal Symbole
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): \Sigma\ endliche Menge von terminal Symbolen, Alphabet
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): P\ Regeln
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): S\ Startsymbol , Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): S\

Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form.

Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): REG \subset DCFL \subset CFL \subset DCSL \subseteq CSL \subset REC \subset RE

Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): REG\ Menge der regulären Sprachen
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): DCFL\ Menge der deterministisch kontextfreien Sprachen
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): CFL\ Menge der kontextfreien Sprachen
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): CSL\ Menge der kontext-sensitiv Sprachen
Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://api.formulasearchengine.com/v1/“:): RE\ \ Menge der rekursive aufzählbaren Sprachen