0
Frage:
Ich muss folgende Grammatik in die Chomsky-Normalform bringen. Wo liegt hier mein Fehler?
Sei G = (Σ, V, S, R) die CH-2-Grammatik mit Σ = {a, b, c, d},
V = {A, B, C, D, S} und der folgenden Regelmenge R:
S → AB | aBCC | C
A → a | BD | ε
B → b
C → c | S
D → d | A | Daa
Mein Lösungsweg:
Hier noch die zweite Seite:
Die Lösung wäre die folgende:
S → AB | YaC1 | b | c
A → a | BD | b
B → b
D → d | a | BD | b | DC3 | YaYa
Ya → a
C1 → BC2
C2 → SS
C3 → YaYa
Diese Frage melden
gefragt
kerze
Punkte: 10
Punkte: 10
Markdown wird unterstützt.