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-dresden.de/web/FS... (13. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dresden.de/web/Fo...
► Fehler gefunden? Issues melden auf github: github.com/knowsys/FormaleSys...
Негізгі бет Das Pumping-Lemma kontextfreier Sprachen
Пікірлер: 3