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

圖靈機(jī)組成的三部分：

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

2.可以移動(dòng)的讀寫頭，能從帶子上讀取符號(hào)或?qū)⒎?hào)寫到帶子上。在任何時(shí)候，讀寫頭都處于一組狀態(tài)中的一個(gè)。

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

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

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

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

圖靈機(jī)的輸入是機(jī)器啟動(dòng)之前寫在帶子上的符號(hào)集合。輸出則是停機(jī)之后留在帶子上的符號(hào)集。

想了解