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-dresden.de/web/FS... (16. 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...
Негізгі бет Determinstische Kellerautomaten
Пікірлер: 3