Grammatiken: Unterschied zwischen den Versionen

Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen
K
 
(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> G\ = ( V\ , \Sigma , P\ , S\ ) </math>
 
  
 
<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 \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/>
 +
<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> RE\ </math> Menge der rekursive aufzählbaren Sprachen<br/>
+
<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 G.gif (LaTeX-Formel: G\ = ( V\ , \Sigma , P\ , S\ ))

<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 \subset CFL \subset DCSL \subseteq CSL \subset REC \subset RE </math>

<math> REG\ </math> Menge der regulären Sprachen
<math> DCFL\ </math> Menge der deterministisch kontextfreien Sprachen
<math> CFL\ </math> Menge der kontextfreien Sprachen
<math> DCSL\ </math> Menge der deterministisch kontext-sensitiv Sprachen
<math> CSL\ </math> Menge der kontext-sensitiv Sprachen
<math> REC\ \ </math> Menge der rekursive aufzählbaren Sprachen
<math> RE\ \ </math> Menge der Sprachen

Links