Turing Machines: Может ли машина написать конечному количеству ячеек памяти, но не останавливаться?

Question

Я пытаюсь уменьшить проблему захоронения, чтобы показать другую проблему неразрешимо.Проблема включает в себя программу, которая верна, если машина $ m $ пишет на произвольное количество памяти, и false, если он пишет на конечное количество ячеек памяти.Сейчас я думаю, пишет на конечное количество клеток памяти, эквивалентно остановкам, или может быть случаев, когда машина пишет в конечном количестве клеток памяти без остановки?

заранее спасибо!

Answer 1

Рассмотрим монетую машину, которая неоднократно перемещает голову справа, затем слева, затем справа, затем слева, и так далее.