Youtor
Turingtafel und Konfiguartion einer Turingmaschine mit Graph und Beispiel
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=BW9tgbFyfWE
Der Turing Automat, benannt nach seinem Erfinder (1936) Alan Turing akzeptiert Typ 0 Grammatiken einer rekursiv aufzählbaren Sprache. In diesem Video wird knapp auf die Definition, Konfiguration, Turingtafel und Turing-Graphen eingegangen und an einem Beispiel aufgezeigt. Der Turing Automat war bei uns Teil der Lehrveranstaltung Theoretische Informatik . • • 0:00 Intro • 0:50 Defintion • 4:37 Beispielaufgabe • 6:10 Lösung mit Turingtafel • 9:05 Lösung mit Graph • 10:35 Erweiterung mit Zurückspulen
#############################
