Sprache und Grammatik |
07.05.2013, 20:13 | erc | Auf diesen Beitrag antworten » |
Sprache und Grammatik 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|