图灵纸带

工作原理

• 机器读取读写头下方的符号（高亮的格子）。
• 它查找与当前状态和读到的符号相匹配的规则。
• 规则指明要写入什么、向哪边移动（L/R），以及接下来进入哪个状态。
• 机器进入HALT状态或找不到匹配的规则时停机。
• 停机后纸带与目标一致，你就赢了。