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