圖靈機組成的三部分：1、帶子，被分成許多方格，符號可以被寫入其中或從中讀出；2、可以移動的讀寫頭，能從帶子上讀取符號或?qū)⒎枌懙綆ё由希?、指示讀寫頭下一步如何做的一組規(guī)則。

圖靈機組成的三部分：

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

2.可以移動的讀寫頭，能從帶子上讀取符號或?qū)⒎枌懙綆ё由稀Ｔ谌魏螘r候，讀寫頭都處于一組狀態(tài)中的一個。

3.指示讀寫頭下一步如何做的一組規(guī)則。

讀寫頭開始處于特定的開始狀態(tài)，并停在特定的格子上。

每一步，讀寫頭讀取當前格子中的符號。然后讀寫頭根據(jù)讀取的符號和讀寫頭的當前狀態(tài)按照規(guī)則動作。

規(guī)則決定讀寫頭在當前格子中寫入什么符號（替換當前符號）；讀寫頭是向右還是向左移動或是停止不動；以及讀寫頭的新狀態(tài)是什么。如果讀寫頭進入停機狀態(tài)，機器就會停下來。

圖靈機的輸入是機器啟動之前寫在帶子上的符號集合。輸出則是停機之后留在帶子上的符號集。

想了解