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