Grammatiken: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
KKeine Bearbeitungszusammenfassung |
||
| (10 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
[[Kategorie:Theoretische_Informatik]] | [[Kategorie:Theoretische_Informatik]] | ||
[[Kategorie:LaTeX]] | |||
[[Datei:LaTeX_G.gif]] (LaTeX-Formel: <span style="background-color:#eee;padding:2px 5px;">G\ = ( V\ , \Sigma , P\ , S\ )</span>) | |||
< | |||
<math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | <math>V\ </math> endliche Menge der Variablen, nicht terminal Symbole<br/> | ||
| Zeile 11: | Zeile 11: | ||
Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form. | Je nach Spracheklasse unterliegen Grammtikregeln einer gewissen Form. | ||
<math> REG \subset DCFL \ | <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/> | ||
<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> DCSL\ </math> Menge der deterministisch kontext-sensitiv Sprachen<br/> | |||
<math> CSL\ </math> Menge der kontext-sensitiv Sprachen<br/> | <math> CSL\ </math> Menge der kontext-sensitiv Sprachen<br/> | ||
<math> | <math> REC\ \ </math> Menge der rekursive aufzählbaren Sprachen<br/> | ||
<math> RE\ \ </math> Menge der Sprachen<br/> | |||
==Links== | |||
*[[LaTeX Befehle]] | |||
*[https://www.codecogs.com/latex/eqneditor.php codecogs - LaTeX-Generator] | |||
Aktuelle Version vom 11. April 2019, 08:22 Uhr
(LaTeX-Formel: 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/“:): DCSL\
Menge der deterministisch 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/“:): 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/“:): REC\ \
Menge der rekursive aufzählbaren 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 Sprachen
