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.
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
Video Information
Views
452
Total views since publication
Likes
14
User likes and reactions
Duration
29:45
Video length
Published
Jan 11, 2021
Release date
Quality
hd
Video definition
About the Channel
Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Morocco under the topic 'météo demain'.