Kellerautomaten

Nachdem wir die allgemeinen Ideen für Kellerautomaten im letzten video kennengelernt haben, wollen wir jetzt die genaue Definition noch etwas besser verstehen und ein paar Beispiele sehen. Außerdem definieren wir formal, was so ein Automat eigentlich akzeptiert. Zuletzt sehen wir kurz erweiterte Kellerautomaten an, die in einem Schritt ein ganzes Wort auf den Keller legen kann.
► Playliste für diesen Videokurs: • Automaten und Sprachen...
► Vorlesungsfolien zum Download: iccl.inf.tu-dr... (15. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dr...
► Fehler gefunden? Issues melden auf github: github.com/kno...