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"
|
|
