Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 36: | Zeile 36: | ||
} | } | ||
| − | (s = Sieg; u = unentschieden; n = Niederlage ) | + | (s = Sieg; u = unentschieden; n = Niederlage) |
Version vom 12. Februar 2016, 13:58 Uhr
Eine Grammatik definiert eine Sprache.
Informatik: Grammatik eines Automaten
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 :
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)
