Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| (12 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
Eine Grammatik definiert eine Sprache. | Eine Grammatik definiert eine Sprache. | ||
| − | + | Sie besteht aus: | |
| − | + | ||
| − | [[4-Tupel]]: G=(N,T,S,P) | + | [[4-Tupel]]: G= (N,T,S,P) |
N: Menge der [[Nichtterminalsymbole]] | N: Menge der [[Nichtterminalsymbole]] | ||
| Zeile 17: | 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 :''' | '''Beispiel :''' | ||
| − | + | Ein Trainer soll nach einer Summe von drei verlorenen Spielen gefeuert werden | |
| − | G = (N, T, S, P) | + | G = (N, T, S, P) |
| − | N = {S, A, B} | + | N = {S, A, B} |
| − | T = {s, u, n} | + | T = {s, u, n} |
| − | P = { | + | P = { |
| − | S --> sS | uS | nA, | + | S --> sS | uS | nA, |
| − | A --> sS | uA | nB, | + | A --> sS | uA | nB, |
| − | B --> sS | uB | n, | + | B --> sS | uB | n, |
| − | } | + | } |
| − | (s = Sieg; u = unentschieden; n = Niederlage ) | + | (s = Sieg; u = unentschieden; n = Niederlage) |
Aktuelle Version vom 12. Februar 2016, 14:17 Uhr
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)
