图灵机的基本模型 ……Ba1a2……an1anB 。。。。 控制器 定义图灵机(TM)M=(Q,,6,q0,B,A),其中 (1)状态集合Q:非空有穷集合; (2)输入字母表∑:非空有穷集合; (3)带字母表/:非空有穷集合且Xc厂; (4)初始状态q∈Q;5 图灵机的基本模型 定义 图灵机(TM) M=Q,Σ,Γ,δ,q0 ,B,A , 其中 (1) 状态集合Q: 非空有穷集合; (2) 输入字母表Σ: 非空有穷集合; (3) 带字母表Γ: 非空有穷集合且ΣΓ; (4) 初始状态 q0Q; 控制器