图灵机并不是特指某一个或某一类机器，而是一种用数学的语言所定义出来的概念，是为了解答20世纪数学家对数学的终极追问而发明的一种工具。它的目的是为了对人类头脑内复杂数学活动的抽象和简化。

定义图灵机需要七个集合。其中最重要的两个分别是“有限的非空状态（state）的集合”与“有限的非空符号（sybol）的集合”。前者代表着“这台机器能够在纸带上读取和写入的符号种类”，也被称作“色数”。后者则代表“这机器内部可以出现的状态”，被称作“状态数”——可以简单的理解为“机器可以开一档二档”。

余下五个则包括了“空白符号”、“初始的输入符号”、“初始状态”、“转移函数集合”，以及特殊的“停机状态”，即“机器进入该状态之后就必须停机”。

只要具备这七个要素，那么一台机器就可

本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！