擦除其输入的图灵机
Turing machine that erase its input
我有这个问题：
考虑一个图灵机 Cw，它擦除其输入，将 w 写入磁带，并在扫描 w 最左边的字符时停止。设计图灵机 C011
我需要解释问题的实际内容以及 Cw 的作用。我有点理解它在收到的每个输入上都写了空符号，但其余的我不清楚。希望有人能帮助我理解这个问题以及我需要做什么。
在你的例子中 w = 011。
确实，TM 应该首先覆盖整个输入。我认为我们可以假设输入没有间隙。因此，一旦 TM 在输入磁带上读取到空 space，它就应该开始写入 011。
写第二个1时，进入一个不存在任何转换的状态。这样您就可以确保机器停在该位置。没有明确说明这个状态是否应该接受，但将它作为唯一的接受状态是有意义的。
我有这个问题： 考虑一个图灵机 Cw，它擦除其输入，将 w 写入磁带，并在扫描 w 最左边的字符时停止。设计图灵机 C011
我需要解释问题的实际内容以及 Cw 的作用。我有点理解它在收到的每个输入上都写了空符号，但其余的我不清楚。希望有人能帮助我理解这个问题以及我需要做什么。
在你的例子中 w = 011。
确实，TM 应该首先覆盖整个输入。我认为我们可以假设输入没有间隙。因此，一旦 TM 在输入磁带上读取到空 space，它就应该开始写入 011。
写第二个1时，进入一个不存在任何转换的状态。这样您就可以确保机器停在该位置。没有明确说明这个状态是否应该接受，但将它作为唯一的接受状态是有意义的。