filmov
tv
Berechenbarkeit #45 - Linear beschränkte Automaten (LBA)
Показать описание
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:
Die Beispiele im Simulator:
0:10:39
0:22:05
0:18:19
0:01:48
0:04:18
0:48:10
0:04:49
0:15:53
0:11:27
0:16:25
0:14:47
0:15:06
0:13:45
0:29:45
0:57:40
0:11:24
0:12:09
0:22:52
0:24:43
0:07:46
0:52:48
0:15:20
0:14:26
1:24:21