チューリングマシン:マシンは有限数のメモリセルに書き込まれますが、停止できませんか?
-
29-09-2020 - |
質問
私は別の問題を解決できないという停止問題を減らそうとしています。この問題には、Machine $ m $ が任意の量のメモリに書き込まれた場合、trueのプログラムを含みます。これは、任意の量のメモリに書き込みます。私は今考えています、停止と同等の有限量のメモリセルへの書き込み、または機械が停止することなく有限量のメモリセルに書いている場合がありますか?
事前にありがとうございました!
解決
頭の右を繰り返し移動させ、次に左、その後左に移動するチューリングマシンを考えてください。
所属していません cs.stackexchange