Turingmaschine endet, wo Lesekopf?

Question

Hallo,

 

in den Übungsbüchern ist es so, dass eine Turingmaschine am Ende ihres Bearbeitungszyklus mit dem Lesekopf ganz nach links auf das ursprüngliche s0 läuft, in den Tutorien war das nicht so. Müssen wir in der Klausur die TM immer wieder nach links laufen lassen, oder darf sie auch mit dem Lesekopf rechts vom Wort enden?

 

Danke!

Answer 1

So lange es in der VL oder der Aufgabenstellung der Prüfung nicht anders steht, darf die TM stehen bleiben wo auch immer du willst...

(hauptsache sie bleibt stehen wenn sie ein Wort der gewünschten Sprache eingelesen hat und zwar nur dann)

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)