Original von Neo
Kommt eine Aufgabe mit so einem Schwierigkeitsgrad auch in der Klausur dran?
Eine Aufgabe zum Pumping-Lemma kam bisher jedes Mal dran. Daher sollte es wohl auch dieses Mal so sein. Zumindest die grundsätzliche Argumentation bei Beweisen mit Hilfe des Pumping Lemma solltest Du also können ("können" bedeutet dabei nicht, einen anderen PL-Beweis abzuschreiben und dabei nur an einigen Stellen die Werte zu tauschen!). Und die kannst Du ganz toll an der Fibonacci-Aufgabe üben.