Welche sprache wird dieser turingmaschine akzeptiert

Welche Sprache wird von dieser Turingmaschine akzeptiert?

Wow, 50 Bonuspunkte! Leider weiss ich auch nicht, wo man im Web eine gute Erklärung für Turing-Machinen findet.

MathePrisma
Mathematic
gregor-buchholz.de
http://www.dbg.rt.bw.schule.de/lehrer/ritters/info/turing/turing.htm
Hoffe einer der Links hilft dir

für die Links. Leider scheinen diese nur einbandige Turingmaschinen zu betrachten. Es sei denn ich habe etwas übersehen.

Hallo also als erstes ist das meiner Meinung nach keine Turing Maschine sondern ein Push Down Automat. Sieht zumindest so aus. Was der genau macht kann ich allerdings nicht deuten. Zu Beginn scheint sie aber nullen und einsen einzulesen. Die Klammern auf den Pfeilen vom Zustand qa zu q1 und von q1 zu qe geben meiner Meinung nach nicht viel Sinn, weil sie teilweise auch doppelt sind. Auf jeden Fall wird im Zustand q1 die eigegangene Sequenz nach Bedingungen durchgegangen und nur wenn diese erfüllt werden, hält der Automat in qe. Aber die Bedingungen von q1 zu q1 geben auch kaum Sinn find ich. Ich würde behaupten die Maschine läßt was einlesen und gibt ihr ok nur dann, wenn die eigebene Kette nur aus einem der drei Zeichen null eins oder Kiste besteht. Subjektive Meinung und so. von jemandem der Theoretische Informatik mit 4,0 absolviert hat

Eine Kellermaschine ist ja eine spezielle Turingmaschine. Wichtig wäre zu wissen, was genau passiert.

Nein, mündliche Prüfung Theoretische Informatik