您的位置: 首页 > 文章 > 图灵机的构造 图灵机的构造 分类: 文章 • 2023-12-30 19:25:10 图灵机拥有一条无限长的纸带，纸带上是一个格子挨着一个格子，格子中可以写字符，你可以把纸带看作内存，而这些字符可以看作是内存中的数据或者程序。 图灵机有一个读写头，读写头可以读取任意格子上的字符，也可以改写任意格子的字符。 读写头上面的盒子里是一些精密的零件，包括图灵机的存储、控制单元和运算单元。
