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