图灵机的基本元件

图灵机组成的三部分：

1、带子，被分成许多方格（或“地址”），符号可以被写入其中或从中读出。带子两头都有无限长。

2、可以移动的读写头，能从带子上读取符号或将符号写到带子上。在任何时候，读写头都处于一组状态中的一个。

3、指示读写头下一步如何做的一组规则。