图灵机的介绍

1. 图灵机的组成
   a.一条存储带 :双向无限延长,上有一个个小方格
   ，每个小方格，可存储一个数字或字母

   b.一个控制器:可以存储当前自身的状态，
   包含一个读写头，可以读，写，更改存储带上每一格的数字或者字母
   ,可以根据读到的字母或数字变化自身的状态。
   

2.图灵机的工作步骤:
准备工作:
(1)存储带上符号初始化；
(2)控制器设置好自身当前状态
(3)读写头置于初始位置
(4)准备好工作程序

反复执行以下工作直到停机:
(1)读写头读出存储带上当前方格中的字母或者数字
(2)根据自身当前状态和所读到的字符，找到相应的程序语句.
(3)根据相应程序语句，做三个动作:
a.在当前存储带方格上写入一个相应的字母或者数字
b.更变自身状态至新的状态。
c.读写头向左或者向右移动一步。

参考地址：https://d396qusza40orc.cloudfront.net/pkuic%2F%E7%AC%AC%E4%B8%80%E8%AE%B2%20%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%9A%84%E5%9F%BA%E6%9C%AC%E5%8E%9F%E7%90%86%20-2.pdf