圖靈機由哪三部分組成

圖靈機組成的三個部分：1、帶子，被分成許多方格，符號可以寫入其中或從中讀出；2、可以移動的讀寫頭，能從帶子上讀取符號或將符號寫到帶子上；3、指示讀寫頭下一步如何做的一組規則。

圖靈機組成的三個部分：

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

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

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

讀寫頭開始處於特定的開始狀態，並停在特定的格子上。

每一步，讀寫頭會讀取目前格子中的符號。然後讀寫頭根據讀取的符號和讀寫頭的當前狀態按照規則動作。

規則決定讀寫頭在目前格子中寫入什麼符號（取代目前符號）；讀寫頭是向右還是向左移動或是停止不動；以及讀寫頭的新狀態是什麼。如果讀寫頭進入停機狀態，機器就會停下來。

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

想了解更多程式設計學習，請關注php培訓欄位！

#

以上是圖靈機由哪三部分組成的詳細內容。更多資訊請關注PHP中文網其他相關文章！