Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
Zeile 12: Zeile 12:
 
S: ist das [[Startsymbol]]
 
S: ist das [[Startsymbol]]
  
P: ist die Menge der Regeln oder Produktionen
+
P: ist die Menge der Regeln oder [[Produktionen]]

Version vom 27. November 2015, 13:22 Uhr

Eine Grammatik definiert eine Sprache.

Informatik: Grammatik eines Automaten

4-Tupel: G=(N,T,S,P)

N: Menge der Nichtterminalsymbole

T: Menge der Terminalsymbole

S: ist das Startsymbol

P: ist die Menge der Regeln oder Produktionen