---

Geschrieben von xander am 22.01.2017 um 00:12:

  Pumping Lemma für reguläre u. kontextfreie Sprachen

Hallo!

Ich habe nicht verstanden wie man bei einer Sprache mit dem Pumping-Lemma beweisen kann ob diese kontextfrei bzw. regulär ist oder nicht.

Kann mir jemand die Aufteilung eines Wortes in die unterschiedlichen Teile noch einmal Schritt für Schritt erläutern, damit ich es nachvollziehen kann?

Über eine Antwort freue ich mich sehr.