首頁 > 常見問題 > 圖靈機由哪三部分組成

圖靈機由哪三部分組成

coldplay.xixi
發布: 2020-09-11 09:57:11
原創
33615 人瀏覽過

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

圖靈機由哪三部分組成

圖靈機組成的三個部分:

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

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

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

圖靈機由哪三部分組成

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

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

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

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

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

#

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板