先决条件——图灵机
问题 –画一台复制数据的图灵机。
例子 –
脚步：
- 第1步。首先将所有 0、1 转换为 0、1 并向右走，然后将 B 转换为 C 并向左走
- 第2步。然后将所有的 0 和 1 转换为 0 和 1，然后向左走
- 第 3 步。如果 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 到结束的过程
- 第 5 步。否则，如果发现 C 将其转换为 C 并向左转，然后将所有 X 转换为 1，将 Y 转换为 0，然后向左转，然后将 B 转换为 B 并向右走并停止机器。
用于复制数据的图灵机
这里， q0表示初始状态， q1、q2、……、q9、q11是过渡状态， q12表示最终状态。
而0、1是机器内部的数据，X、Y、C是用于复制数据的变量，R、L表示左右。