Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 5: | Zeile 5: | ||
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 | ||
| + | |||
S: ist das Startsymbol | S: ist das Startsymbol | ||
| + | |||
P: ist die Menge der Regeln oder Produktionen | P: ist die Menge der Regeln oder Produktionen | ||
Version vom 18. November 2015, 10:31 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
