溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了圖靈機是如何組成的，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
圖靈機組成的三部分：1、帶子，被分成許多方格，符號可以被寫入其中或從中讀出；2、可以移動的讀寫頭，能從帶子上讀取符號或?qū)⒎枌懙綆ё由希?、指示讀寫頭下一步如何做的一組規(guī)則。
圖靈機組成的三部分：
1.帶子，被分成許多方格（或“地址”），符號可以被寫入其中或從中讀出。帶子兩頭都有無限長。
2.可以移動的讀寫頭，能從帶子上讀取符號或?qū)⒎枌懙綆ё由稀Ｔ谌魏螘r候，讀寫頭都處于一組狀態(tài)中的一個。
3.指示讀寫頭下一步如何做的一組規(guī)則。
讀寫頭開始處于特定的開始狀態(tài)，并停在特定的格子上。
每一步，讀寫頭讀取當(dāng)前格子中的符號。然后讀寫頭根據(jù)讀取的符號和讀寫頭的當(dāng)前狀態(tài)按照規(guī)則動作。
規(guī)則決定讀寫頭在當(dāng)前格子中寫入什么符號（替換當(dāng)前符號）；讀寫頭是向右還是向左移動或是停止不動；以及讀寫頭的新狀態(tài)是什么。如果讀寫頭進入停機狀態(tài)，機器就會停下來。
圖靈機的輸入是機器啟動之前寫在帶子上的符號集合。輸出則是停機之后留在帶子上的符號集。
感謝你能夠認真閱讀完這篇文章，希望小編分享的“圖靈機是如何組成的”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
