先决条件——图灵机
问题：画一个图灵机，将两个数相乘。
例子：
脚步：
- 第1步。首先忽略0，C并向右走，然后如果找到B，则将其转换为C并向左走。
- 第2步。然后忽略 0 并向左走，然后将 C 转换为 C 并向右走。
- 第 3 步。然后将所有X转换为X并向右走，如果找到0则将其转换为X并向左走，否则如果找到C则将其转换为B并向右走并停止机器。
- 第四步。如果然后找到 X 将其转换为 X 并向左走，然后将 C 转换为 C，然后将 Y 转换为 Y 并离开。
- 第 5 步。然后，如果找到 B 将其转换为 B 和正确，那么如果 Y 转换为 0 和正确，或者如果 C 转换为 C 和正确，则转到步骤 3 并重复该过程，否则如果在第 4 步之后找到 0，则将其转换为 Y，然后将 Y 转换为Y 和右然后 C 变成 C 右然后 0 变成 0 或者 X 变成 X 右然后 C 变成 C 右然后 0 变成 0 右然后 B 变成 0 左然后 0 变成 0 左然后 C 变成 C 和左然后0 进入 0 或 X 进入 X 并离开，然后 C 进入 C 并离开。
- 第 6 步。然后重复第五步。
这里， q0表示初始状态， q1, q2, ….., q10, q11是过渡状态， q12表示最终状态。
X、Y、0、C是乘法用的变量，R、L表示左右。