Das Pumping-Lemma für Typ 2 Sprachen?

Ich habe an der Uni eine Aufgabe erhalten und sitze jetzt schon seit mehreren Stunden daran, aber ich habe absolut keine Idee, wie ich sie lösen soll.

Kann mir jemand helfen?

Answer 1

[Destranix]

Du negierst das Pummping-Lemma für kontextfreie Sprachen und wendest dieses an.

Ist etwas tricky, aber sobald man es verstanden hat geht es eigentlich einfach (solange man es nicht wieder vergisst, so wie ich andauernd).