Berechenbarkeit #45: Linear beschränkte Automaten (LBA) – Das Modell für kontextsensitive Sprachen
Entdecken Sie die Funktionsweise und Bedeutung linear beschränkter Automaten (LBA) für die Verarbeitung kontextsensitiver Sprachen. Ein Muss für alle, die sich mit formalen Sprachen und Automatentheorie beschäftigen! 🤖
NLogSpace
5.3K views • Mar 29, 2020
About this video
Wir sehen uns linear beschränkte Automaten (LBA) an, das passende Automatenmodell für die Typ-1-Sprachen (kontextsensitive Sprachen). Ein LBA ist eine nichtdeterministische Turingmaschine, die zur Berechnung nur den Platz benutzen darf, der durch das Eingabewort eingenommen wird.
Die Beispiele im Simulator:
https://turingmachinesimulator.com/shared/uyrcimmgyw
https://turingmachinesimulator.com/shared/aqmumhvaat
Die Beispiele im Simulator:
https://turingmachinesimulator.com/shared/uyrcimmgyw
https://turingmachinesimulator.com/shared/aqmumhvaat
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
5.3K
Likes
104
Duration
10:39
Published
Mar 29, 2020
User Reviews
4.6
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now