Determinstische Kellerautomaten

Kellerautomaten sind ziemlich nicht-determinstisch, aber man kann auch für sie eine deterministische Variante angeben. Im Gegensatz zur Situation bei NFAs und DFAs führt dies allerdings zu einem Verlust an Ausdrucksstärke und zur neuen Klasse der deterministische kontextfreien Sprachen.
► Playliste für diesen Videokurs: • Automaten und Sprachen...
► Vorlesungsfolien zum Download: iccl.inf.tu-dr... (16. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dr...
► Fehler gefunden? Issues melden auf github: github.com/kno...

[@kuzco7061]

Ihr Video hat sogar Brasilien erreicht! Vielen Dank für dieses wunderbare Inhalt!

[@Julia-fp5zr]

Sind e,e->e Kanten in DPDAs grundsätzlich erlaubt (solange es in dem ausgehenden Zustand keine weiteren abgehenden Kanten und va keine Loops gibt)??
Also wäre zB bei 11:14 der untere Automat ein DPDA, wenn in Zustand qa nicht der a-Loop und der b-Loop wären, sondern nur die e,e->e Kante?