Grammatik

Eine Grammatik definiert eine Sprache.

Sie besteht aus:

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 :

Ein Trainer soll nach einer Summe von drei verlorenen Spielen gefeuert werden

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)