CNF ChomskynormalForm |
21.05.2007, 15:23 | Auf diesen Beitrag antworten » |
Pampelmuse | 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 |
|
|
21.05.2007, 19:02 | Auf diesen Beitrag antworten » |
Pampelmuse | versuche es wo anders Danke |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |