图灵机概述 。基本图灵机 纸带 aaa…anbb 读写头 有限 根据机器所 控制器 处状态以及读 有一个状 写头所指符号 态寄存器 来决定读写头 的动作图 灵 机 概 述 • 基本图灵机 根据机器所 处状态以及读 写头所指符号 来决定读写头 的动作 a1 a2 … ai … an b b … 有限 控制器 纸带 读写头 有一个状 态寄存器 9