Welche Sprache erzeugt diese Grammatik?

Neue Frage »

Auf diesen Beitrag antworten »
igor789 Welche Sprache erzeugt diese Grammatik?

Hi,

Es ist folgende Grammatik über {0,1} gegeben. S->A00A , A->0A,A->1A,A->lambda (leeres Wort)
Ich soll herausfinden, welche Sprache dieses Grammatik erzeugt und meine Behauptung beweisen.
Aus dem Bauch heraus wäre meine Behauptung, dass man mit dieser Grammatik beliebige Wörter erzeugen kann, die irgendwo das Teilwort "00" aufweisen.
1.Geht die Behauptung in die richtige Richtung?
2.Wie beweist man diese? Zu beweisen, dass man nahezu jedes Wort erzeugen kann, ist irgendwie schwerer...

lieben gruß
 
 
Neue Frage »
Antworten »


Verwandte Themen

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