文章目录
图灵机的组成
- 图灵机的组成
- 图灵机的工作步骤
- 图灵机的运行机理示例
- 图灵机的停机
- 图灵机的优势
- 图灵机的理论意义
- 图灵机模拟器
- 一条存储带
- 双向无限延长上有一个个小方格
- 每个小方格可存储一个数字/字母
- 一个控制器
- 包含一个读写头，可以读、写、更改存储带上每一格的数字/字母
- 可以接受设定好的程序语句
- 可以存储当前自身的状态
- 可以根据读到的字母/数字变换自身的状态
- 可以沿着存储带一格一格地左移/右移
- 准备
- 存储带上符号初始化
- 控制器设置好自身当前状态（初始化状态）
- 读写头置于起始位置
- 准备好工作程序;
