Entdecken Sie die Automaten für Typ-1-Sprachen: Die Rolle der linear beschränkten Turingmaschinen 🖥️
Erfahren Sie, wie linear beschränkte Turingmaschinen (LBAs) die Berechnung kontextsensitiver Sprachen bestimmen und welche Modelle dahinterstecken. Ein Überblick über die wichtigsten Konzepte und Zusammenhänge.
Prof. Markus
452 views • Jan 11, 2021
About this video
Wir finden heraus, welches Berechnungsmodell zu den kontextsensitiven Sprachen passen: Es sind die linear beschränkten Turingmaschinen (LBAs). Die Korrespondenz zwischen Grammatiken und Automaten ergibt sich dann ganz leicht aus dem, was wir bereits für Typ-0-Sprachen gezeigt haben.
► Playliste für diesen Videokurs: https://www.youtube.com/playlist?list=PLz7XhF-sAU8yRZCCwRqqphYXC5IFA-hUy
► Vorlesungsfolien zum Download: https://iccl.inf.tu-dresden.de/web/FS2020 (20. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: https://iccl.inf.tu-dresden.de/web/Formale_Systeme
► Fehler gefunden? Issues melden auf github: https://github.com/knowsys/FormaleSysteme
► Playliste für diesen Videokurs: https://www.youtube.com/playlist?list=PLz7XhF-sAU8yRZCCwRqqphYXC5IFA-hUy
► Vorlesungsfolien zum Download: https://iccl.inf.tu-dresden.de/web/FS2020 (20. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: https://iccl.inf.tu-dresden.de/web/Formale_Systeme
► Fehler gefunden? Issues melden auf github: https://github.com/knowsys/FormaleSysteme
Video Information
Views
452
Likes
14
Duration
29:45
Published
Jan 11, 2021
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now