Sprache und Grammatik

Neue Frage »

erc Auf diesen Beitrag antworten »
Sprache und Grammatik
Meine Frage:
Hallo! Ich muss die folgende Aufgabe lösen:
Eine nicht reguläre Sprache
Es ist gegeben die Sprache L = {a^2^n, n>=0}
Die Frage :
a)geben sie eine nichtverkürzende Grammatik an , die L erzeugt
b)Geben Sie eine Grammatik von Type 0 mit nur vier Regeln an, die L erzeugt
c)Zeigen Sie mit dem Pumping-Lemma, dass L nicht regulär ist
d)Zeigen Sie mit dem Satz von Myhill und Nerode, dass L nicht regulär ist

Meine Ideen:
keine idee
Neue Frage »
Antworten »



Verwandte Themen

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