展開全部

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

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

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

擴展資料：

通用機型

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

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。