Kontextfreie Grammatik Aufgabe

Neue Frage »

Auf diesen Beitrag antworten »
Gisa 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
 
Auf diesen Beitrag antworten »
ed209 RE: Kontextfreie Grammatik Aufgabe

Zitat:

A-> epsilon|1B00


B?
Auf diesen Beitrag antworten »
Gisa

Hi, nein das muss natürlich ein A heissen.

:-)
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »