Was macht eine Turing-Maschine, wenn sie das Ende ihrer Eingabe erreicht?

Question

Wenn eine Turing-Maschine beispielsweise über ein Eingangsband von 01011 verfügt, was passiert, wenn Sie das Ende dieser Sequenz erreichen, ohne eine Auflösung innerhalb der Turing Machine zu erreichen?

Answer 1

Das Band ist unendlich, der Eingang besteht nicht nur aus 5 Zellen. Links und rechts ist das Band leer (d. H. Mit 0 gefüllt, oder möglicherweise ein anderes Symbol, wenn Sie mehr als zwei haben). Es gibt kein "Ende der Sequenz", die Turing-Maschine wird weiterhin ihr Programm laufen lassen, bis es anhält (was niemals sein könnte).