Chomsky-Normalform: Wo liegt mein Fehler bei der Umformung?

Aufrufe: 494     Aktiv: 04.11.2022 um 13:35

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:

enter image description here

Hier noch die zweite Seite:

enter image description here

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

Punkte: 10

 
Kommentar schreiben
0 Antworten