Hallo Leute,
kann mir jemand bitte man das Pumping-Lemma für nicht reguläre Sprachen erklären??? Im internet finde ich immer das gleiche Beispiel L= a^n b^n.
Aber es ist immer so knapp beschrieben das ich den Zusammenhang irgendwie nicht ganz verstehe. Könnte es mir jemand relativ simpel erklären???
Danke im Vorraus
Hallo,
also ich finde diese Erklärung äusserst ansprechend.
http://www.informatik.uni-hamburg.de/TGI/lehre/vl/SS...
Ich wüsste nicht, wie man es besser erklären sollte.
Schau Dir das mal in Ruhe an. Papier und Stift könnten helfen.
Wenn Du dann immer noch Probleme hast, dann kannst Du vielleicht konkreter fragen.
Gruss
Petra
Hallo,
das Buch "Kompendium Theoretische Informatik: Eine Ideensammlung"
von Ingo Wegener ist sehr anschaulich geschrieben.
Grüße
Thorsten