圖靈機組成的三個部分:1、帶子,被分成許多方格,符號可以寫入其中或從中讀出;2、可以移動的讀寫頭,能從帶子上讀取符號或將符號寫到帶子上;3、指示讀寫頭下一步如何做的一組規則。
圖靈機組成的三個部分:
1.帶子,被分成許多方格(或「位址”),符號可以被寫入其中或從中讀出。帶子兩頭都有無限長。
2.可以移動的讀寫頭,能從帶子上讀取符號或將符號寫到帶子上。在任何時候,讀寫頭都處於一組狀態中的一個。
3.指示讀寫頭下一步如何做的一組規則。
讀寫頭開始處於特定的開始狀態,並停在特定的格子上。
每一步,讀寫頭會讀取目前格子中的符號。然後讀寫頭根據讀取的符號和讀寫頭的當前狀態按照規則動作。
規則決定讀寫頭在目前格子中寫入什麼符號(取代目前符號);讀寫頭是向右還是向左移動或是停止不動;以及讀寫頭的新狀態是什麼。如果讀寫頭進入停機狀態,機器就會停下來。
圖靈機的輸入是機器啟動之前寫在帶子上的符號集合。輸出則是停機之後留在帶子上的符號集。
#想了解更多程式設計學習,請關注php培訓欄位!
以上是圖靈機由哪三部分組成的詳細內容。更多資訊請關注PHP中文網其他相關文章!