Question

 

PUM-AD: Pumping-Lemma für kontextfreie Sprachen $\star^\star$    Bewerten Sie diese Aufgabe (in Bezug auf den Nutzen für Ihren Lernprozess), indem Sie diesen Post UP- oder DOWN-voten.  Geben Sie einen Verbesserungsvorschlag oder konstruktive Kritik zu dieser Aufgabe ab, indem Sie auf diesen Post antworten.   Alle Fragen zu dieser Aufgabe anzeigen   Eine Frage zu dieser Aufgabe stellen       Zur Aufgabe (in der PDF-Datei) Die Lösung zu dieser Aufgabe enthält in der gedruckten Version eine kleine Ungenauigkeit: In Fall 2 ist von einer oder zwei Einsen die Rede, was aber laut vorheriger Argumentation gar nicht möglich ist, da $vwx$ höchstens eine Eins enthalten kann. Lassen Sie sich nicht verwirren! Hinweis: Falls der Sprung direkt zur Aufgabe nicht funktioniert - es wird ein Adobe-Plugin für den Browser benötigt (bei den meisten üblichen Browsern vorhanden). Ohne Plugin kann durch Suchen der Aufgaben-ID in der PDF die Aufgabe gefunden werden.