图灵机组成的三部分：1、带子，被分成许多方格，符号可以被写入其中或从中读出；2、可以移动的读写头，能从带子上读取符号或将符号写到带子上；3、指示读写头下一步如何做的一组规则。
图灵机组成的三部分：
1.带子，被分成许多方格（或“地址”），符号可以被写入其中或从中读出。带子两头都有无限长。
2.可以移动的读写头，能从带子上读取符号或将符号写到带子上。在任何时候，读写头都处于一组状态中的一个。
3.指示读写头下一步如何做的一组规则。
读写头开始处于特定的开始状态，并停在特定的格子上。
每一步，读写头读取当前格子中的符号。然后读写头根据读取的符号和读写头的当前状态按照规则动作。
规则决定读写头在当前格子中写入什么符号（替换当前符号）；读写头是向右还是向左移动或是停止不动；以及读写头的新状态是什么。如果读写头进入停机状态，机器就会停下来。
图灵机的输入是机器启动之前写在带子上的符号集合。输出则是停机之后留在带子上的符号集。
想了解更多编程学习，敬请关注php培训栏目！
以上就是图灵机由哪三部分组成的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
592
