计算“x+1”的图灵机 n规则集合δ: 输入 响应 当前状态当前符号 新符号 读写头移动新状态 left add 0 left left carry lry noncarrv left carry left overflow nondairy *10*10101**01* left nondairy left honcarry noncarrv return overflow 0或1 ght return return return return right return return stay halt RESTRI
计算“x+1”的图灵机 ◼ 规则集合δ：
“5+1”的计算过程(1) start add RESTRI
“5＋1”的计算过程（1）
“5+1”的计算过程(2) 100 ary nondairy RESTRI
“5＋1”的计算过程（2）
“5+1”的计算过程(3) 0 nondairy return RESTRI
“5＋1”的计算过程（3）
“5+1”的计算过程(4) halt 停机状态 RESTRI
“5＋1”的计算过程（4）