---

Geschrieben von Pampelmuse am 21.05.2007 um 15:23:

  CNF ChomskynormalForm

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

---

Geschrieben von Pampelmuse am 21.05.2007 um 19:02:

 

versuche es wo anders Danke