图林机的构造 图林机( Turing Machine是英国数学家 Turing在 1936年提出的计算模型,被认为是当今计算机 的理论模型。下面是图林机(TM)原型的构造: 输入带 磁头 输入带被视为右无穷,并被划分为一个个 有限单元用于存放符号(带符号 控制器有限控制器由有限个状态构成。 磁头可左右移动,读写带符号 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 7 图林机的构造 ◼ 图林机(Turing Machine)是英国数学家Turing在 1936年提出的计算模型，被认为是当今计算机 的理论模型。下面是图林机(TM)原型的构造： …… 输入带 有限 控制器 磁头 输入带被视为右无穷，并被划分为一个个 单元用于存放符号(带符号)。 有限控制器由有限个状态构成。 磁头可左右移动，读写带符号