Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 6: | Zeile 6: | ||
[[4-Tupel]]: G=(N,T,S,P) | [[4-Tupel]]: G=(N,T,S,P) | ||
| − | N: Menge der Nichtterminalsymbole | + | N: Menge der [[Nichtterminalsymbole]] |
T: Menge der [[Terminalsymbole]] | T: Menge der [[Terminalsymbole]] | ||
Version vom 27. November 2015, 13:14 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
