Bei kontextfreien Grammatiken gehört zu jedem Wort einer Sprache immer auch ein Syntaxbaum, der auch praktisch sehr nützlich ist (siehe Video "Ableitungsbäume" • Ableitungsbäume ). Aber nicht immer ist dieser Baum eindeutig.Grammatiken, die immer eindeutige Bäume erzeugen sind interessant, sollten aber nicht mit den deterministischen konextfreien Sprachen verwechselt werden, die wir mit deterministischen Kellerautomaten beschrieben hatten. In diesem Video bespreche ich beide Begriffe und gebe eine kurze Übersicht ihrer Merkmale.
► Playliste für diesen Videokurs: • Automaten und Sprachen...
► Vorlesungsfolien zum Download: iccl.inf.tu-dresden.de/web/FS... (17. 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...
Негізгі бет Eindeutigkeit und Determinismus bei kontextfreien Sprachen
Пікірлер