Pampelmuse
Mitglied
Dabei seit: 12.04.2007
Beiträge: 32
|
|
Hallo
möchte mich gerne absichern und euch meine Lösung presenteiren:
Die Grammaitk G =({a,b,c},{S,A,B,C},S,P) besitze die folgende Menge P von Produktionen:
S-->AaB
S-->BbC
A-->CaB
A-->a
B-->Abc
B-->b
C-->S
C-->c
Formen Sie die Grammatik G in eine äquivalente Grammatik G' in Chomsky-Normalform um.
Meine Lösung:
S-->A X_a , X_a-->A_a B
S-->B X_b , X_b-->B_b C
A-->C X_a
A-->a
B-->A X_b
B-->b
C-->A X_a (hier bin ich mir nich sicher ob dies überhaubt nötig ist)
C-->c
|
|