图灵机的构造

图灵机拥有一条无限长的纸带，纸带上是一个格子挨着一个格子，格子中可以写字符，你可以把纸带看作内存，而这些字符可以看作是内存中的数据或者程序。

图灵机有一个读写头，读写头可以读取任意格子上的字符，也可以改写任意格子的字符。

读写头上面的盒子里是一些精密的零件，包括图灵机的存储、控制单元和运算单元。