チューリングマシンは、入力の最後に達したら何をしますか？

Question

チューリングマシンの入力テープが01011の場合、チューリングマシン内で解決されずにそのシーケンスの最後に到達するとどうなりますか？

Answer 1

テープは無限大で、入力は5つのセルで構成されているだけではありません。左右には、テープは空白（すなわち、0で埋められている場合もあれば、2つ以上ある場合は別の記号で埋められている）である。 「シーケンスの最後」はありません。チューリングマシンは停止するまでプログラムを実行し続けます（これは決してできません）。