Grammatik

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 (dies wird mithilfe der Produktionsregel gemacht)

Man unterscheidet zwischen einer rechtsregulären Grammatik und einer linksregulären Grammatik.

Beispiel :

---

G = (N, T, S, P) N = {S, A, B} T = {s, u, n} P = { S  sS | uS | nA, A sS | uA | nB, B sS | uB | n } (s = Sieg; u = unentschieden; n = Niederlage )