【计算机科学基础】图灵机

图灵机的组成

• 一条存储带
  • 双向无限延长上有一个个小方格
  • 每个小方格可存储一个数字/字母
• 一个控制器
  • 包含一个读写头，可以读、写、更改存储带上每一格的数字/字母
  • 可以接受设定好的程序语句
  • 可以存储当前自身的状态
  • 可以根据读到的字母/数字变换自身的状态
  • 可以沿着存储带一格一格地左移/右移

图灵机的工作步骤