【CT】四、Turing Machine(1) 一、Handicapped machines 二、 Compubility 三、Turing Machines 控制器在每步完成两种功能: 1、让控制器进入新状态 2、(a)若不是←、→符号,即一般的符号,则在当前少秒的带方格里写一个符号替换哪里的符号 (b)若是←、向左或→符号,则把读写头移动一格 a代表写a机,即在读写头当前位置写入a L和R表示移抬头机,向左或向右移动带头