复制数据的图灵机

先决条件—— 图灵机 问题—— 画一个复制数据的图灵机。

例如——

步骤：

• 第一步。 首先将所有0、1转换为0、1，然后向右，然后将B转换为C，然后向左
• 第二步。 然后把所有的0，1转换成0，1，然后向左走
• 第三步。 如果1将其转换为X，然后向右转换所有0，1转换为0，1，然后向右，然后将C转换为C，向右，然后将所有0，1转换为0，1，然后向右，然后将B转换为1，向左，然后将所有0，1转换为0，1，向左，然后将C转换为C，然后向左，然后转换所有0，1变成0，1然后向左，然后把所有的X变成X，向右，然后重复从步骤2到结束的所有过程
• 第四步。 如果0，然后将其转换为Y，然后向右，然后将所有0，1转换为0，1，向右，然后将C转换为C，向右，然后将所有0，1转换为0，1，向右，然后将B转换为0，向左，然后将所有0，1转换为0，1，向左，然后将C转换为C，向左，然后转换所有0，1变成0，1向左，然后将所有Y变成Y，向右，然后重复从步骤2到结束的所有过程
• 第五步。 否则，如果C找到了，将其转换为C，然后向左，然后将所有X转换为1，Y转换为0，向左，然后将B转换为B，然后向右和向右 停下机器。

复制数据的图灵机

在这里 q0 显示初始状态和 q1，q2…。。，问题9，问题11 是过渡态和 问题12 显示最终状态。 0，1是机器内部的数据，X，Y，C是用于复制数据的变量，R，L显示右边和左边。