這篇文章主要介紹了圖靈機是如何組成的，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
圖靈機組成的三部分：1、帶子，被分成許多方格，符號可以被寫入其中或從中讀出；2、可以移動的讀寫頭，能從帶子上讀取符號或將符號寫到帶子上；3、指示讀寫頭下一步如何做的一組規則。
圖靈機組成的三部分：
1.帶子，被分成許多方格（或“地址”），符號可以被寫入其中或從中讀出。帶子兩頭都有無限長。
2.可以移動的讀寫頭，能從帶子上讀取符號或將符號寫到帶子上。在任何時候，讀寫頭都處于一組狀態中的一個。
3.指示讀寫頭下一步如何做的一組規則。
讀寫頭開始處于特定的開始狀態，并停在特定的格子上。
每一步，讀寫頭讀取當前格子中的符號。然后讀寫頭根據讀取的符號和讀寫頭的當前狀態按照規則動作。
規則決定讀寫頭在當前格子中寫入什么符號（替換當前符號）；讀寫頭是向右還是向左移動或是停止不動；以及讀寫頭的新狀態是什么。如果讀寫頭進入停機狀態，機器就會停下來。
圖靈機的輸入是機器啟動之前寫在帶子上的符號集合。輸出則是停機之后留在帶子上的符號集。
感謝你能夠認真閱讀完這篇文章，希望小編分享的“圖靈機是如何組成的”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
