Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 13: | Zeile 13: | ||
P: ist die Menge der Regeln oder Produktionen (dies wird mithilfe der [[Produktionsregel]] gemacht) | 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]]. | ||
Version vom 27. November 2015, 13:29 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.
