如何将一个字符串从一个磁带复制到另一个磁带（两个磁带图灵机）？

Question

我必须使用双磁带图灵机来决定w＃w。我知道你需要复制最后一部分，即＃之后的部分到第二部磁带上，然后逐个字符地比较，看看这两部分是否相同。

我的问题是如何将＃之后的那部分复制到第二盘？

有什么想法吗？

w =（a | b）^ *

Answer 1

除非我遗漏了什么，否则这看起来非常简单。

您从第一个磁带开始，其规则在遇到#时更改状态。遇到#时，将头部向右移动，将状态更改为在到达磁带末尾时更改的状态，并开始在第二个磁带上写入第一个磁带上写入的内容。