Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
Kontextfreie Grammatik Aufgabe |
|
Hallo zusammen,
Ich habe folgenden Aufgabe:
Dabei soll die folgende kontextfreie Grammatik vervollständigt werden, so dass die Sprache L(G)={1^n 0^2n 1^m|n,m>=0} generiert wird.
Alphabet ist {0,1}
S-> AB
A-> epsilon
B-> epsilon
Meine Lösung:
S-> AB
A-> epsilon|1B00
B-> epsilon|1B
Was sagt ihr dazu?
VG
Gisa
__________________ "Imagination ist more than Knowledge"
|
|