展開全部

所謂的圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了32313133353236313431303231363533e78988e69d8331333431373336一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。

在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。

在某些模型中，讀寫頭沿著固定的紙帶移動。要進行的指令(q1)展示在讀寫頭內(nèi)。在這種模型中“空白”的紙帶是全部為 0 的。有陰影的方格，包括讀寫頭掃描到的空白，標記了 1,1,B 的那些方格，和讀寫頭符號，構成了系統(tǒng)狀態(tài)。(由 Minsky (1967) p.121 繪制)。

擴展資料：

通用機型

對于任意一個圖靈機，因為它的描述是有限的，因此我們總可以用某種方式將其編碼為字符串。我們用 表示圖靈機 M 的編碼。

我們可以構造出一個特殊的圖靈機，它接受任意一個圖靈機 M 的編碼 ，然后模擬 M 的運作，這樣的圖靈機稱為通用圖靈機(Universal Turing Machine)。

現(xiàn)代電子計算機其實就是這樣一種通用圖靈機的模擬，它能接受一段描述其他圖靈機的程序，并運行程序?qū)崿F(xiàn)該程序所描述的算法。但要注意，它只是模擬，因為現(xiàn)實中的計算機的存儲都是有限的，所以無法跨越有限狀態(tài)機的界限。

經(jīng)典圖靈機及其許多變形識別語言的能力都是相同的，正因為如此，圖靈機可以作為計算的一般模型。另外，通用圖靈機 (可編程圖靈機) 是存在的，通用圖靈機可以模擬任意一個圖靈機，這也是將圖靈機作為現(xiàn)代計算機的形式模型的根本原因。

總結(jié)

以上是生活随笔為你收集整理的简述什么是图灵机_图灵机的工作原理是什么的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。