Grammatik

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche

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