Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 16: | Zeile 16: | ||
Man unterscheidet zwischen einer [[rechtsregulären Grammatik]] und einer [[linksregulären Grammatik]]. | 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 ) | ||
Version vom 27. November 2015, 13:34 Uhr
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 )
