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