Das Pumping-Lemma kontextfreier Sprachen

Gibt es Sprachen, die nicht kontextfrei sind. Und woran könnte man die erkennen? Das Pumping-Lemma für kontextfreie Sprachen gibt uns dafür ein praktisches Werkzeug. Als naher Verwandter des Pumping-Lemmas für reguläre Sprachen kann es auch wieder mit der richtigen Intuition gut verstanden (und erinnert) werden. Diesmal zeichnen wir uns dazu ein paar Bäume.
► Playliste für diesen Videokurs: • Automaten und Sprachen...
► Vorlesungsfolien zum Download: iccl.inf.tu-dr... (13. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dr...
► Fehler gefunden? Issues melden auf github: github.com/kno...

[@poshkinshaikho5267]

Ich bedanke mich für die ausführliche deutliche Erklärung.

[@emin6626]

Vielen Dank! Sehr hilfreich.

[@mineblitz1372]

gut erklärt vielen dank für das Video