【CT】四、Turing Machine(1)

一、Handicapped machines

二、 Compubility

三、Turing Machines

控制器在每步完成两种功能：

1、让控制器进入新状态

2、（a）若不是←、→符号，即一般的符号，则在当前少秒的带方格里写一个符号替换哪里的符号

（b）若是←、向左或→符号，则把读写头移动一格

a代表写a机，即在读写头当前位置写入a

L和R表示移抬头机，向左或向右移动带头