튜링 머신 : 기계가 유한 수의 메모리 셀에 기록 할 수 있지만 멈추지는 않습니까?

Question

다른 문제를 보여주는 멈추는 문제를 줄이려면 해줍니다.문제는 기계 $ M $ 이 임의의 양의 메모리에 기록하고 유한 양의 메모리 셀을 쓸 경우는 false 인 경우에 해당하는 프로그램이 포함됩니다.나는 이제 생각하고 있다고 생각하고 있습니다.

미리 감사드립니다!

Answer 1

반복적으로 머리를 오른쪽으로 움직이는 것을 고려한 다음, 왼쪽, 오른쪽, 왼쪽, 왼쪽,