Turing 机 用机器来模拟人们用纸笔进行运算的过程: >在纸上写上或擦除某个符号; >把注意力从纸的一个位置移动到另一个位置; 在每个阶段,人要决定下一步的动作,依赖于 (a)此人当前所关注的纸上某个位置的符号 (b)此人当前思维的状态。 图灵构造出一台假想的机器,由以下几个部分: 条无限长的纸带 一个读写头 个状态寄存器 套控制规则26 Turing机 􀂄 用机器来模拟人们用纸笔进行运算的过程： ➢在纸上写上或擦除某个符号； ➢把注意力从纸的一个位置移动到另一个位置； 􀂄 在每个阶段，人要决定下一步的动作，依赖于 􀂄 (a) 此人当前所关注的纸上某个位置的符号 􀂄 (b) 此人当前思维的状态。 􀂄 图灵构造出一台假想的机器，由以下几个部分： 􀂄 一条无限长的纸带 􀂄 一个读写头 􀂄 一个状态寄存器 􀂄 一套控制规则