圖靈機的基本元件

圖靈機組成的三部分：

1、帶子，被分成許多方格（或“地址”），符號可以被寫入其中或從中讀出。帶子兩頭都有無限長。

2、可以移動的讀寫頭，能從帶子上讀取符號或將符號寫到帶子上。在任何時候，讀寫頭都處於一組狀態中的一個。

3、指示讀寫頭下一步如何做的一組規則。