不属于输入语言的字符串怎么能在无限循环中设置图灵机

Question

如何通过放置一个不属于输入语言的字符串来将图灵机设置为无限循环，即使它具有拒绝状态？

Answer 1

考虑执行以下操作

的 TM

：

1. 读取磁带单元。如果为 0，则停止接受。如果为 1，则写入 1，向右移动，然后进入状态 2。
2. 读取磁带单元。如果为 0，则停止拒绝 如果为 1，则写入 1，向左移动，然后进入状态 1。

本机接受字符串 0* + 10*。它不接受 11* 中的任何内容，但它将永远循环在这样的字符串上。