圖靈機

ALan Turing(阿蘭.圖靈)在1937年首次提出了一個通用計算機設備的設想。他設想所有的計算都可能在一種特殊的機器上執行，這就是現在所說的圖靈機.盡管圖靈對這樣一種機器進行了數學上的描述，但他還是更有興趣關注計算的哲學定義，而不是建造一臺真實的機器，他將該模型建立在人們計算過程的行為上，并將這些行為抽象到用于計算的機器的模型中，這才真正改變了世界。

所謂的圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結合自己的內部狀態查找程序表，根據程序輸出信息到紙帶方格上，并轉換自己的內部狀態，然后進行移動。

圖靈機的結構包括以下幾個部分

1 ，一條無限長的紙帶(tape)，紙帶被分成一個個相鄰的格子(square)每個格子都可以寫上至多一個字符(symbol)。

2 ，一個字符表(alphabet)，即字符的集合，它包含紙帶上可能出現的所有字符。其中包含一個特殊的空白字符(blank)，意思是此格子沒有任何字符。

3 ，一個讀寫頭(head)，可理解為指向其中一個格子的指針。 它可以讀取/擦除/寫入當前格子的內容，此外也可以每次向左/右移動一個格子。

4 ，一個狀態寄存器(state register)，它追蹤著每一步運算過程中，整個機器所處的狀態(運行/終止)。當這個狀態從運行變為終止，則運算結束，機器停機并交回控制權。如果你了解有限狀態機，它便對應著有限狀態機里的狀態。

5，一個有限的指令集(instructions table)，它記錄著讀寫頭在特定情況下應該執行的行為?？梢韵胂笞x寫頭隨身有一本操作指南，里面記錄著很多條類似于“當你身處編號53的格子并看到其內容為0時，擦除，改寫為1，并向右移一格。此外，令下一狀態為運行?！?這樣的命令。其實某種意義上，這個指令集就對應著程序員所寫下的程序了。

詳細工作原理

1，準備

存儲帶上符號初始化

控制器設置好自身當前狀態

控制器置于起始位置

準備好工作程序

2，反復執行以下工作直到停機

讀寫頭讀出存儲帶上當前方格中的字母/數字

根據自身當前狀態和所讀到的字符，找到相應的程序語句

根據相應的程序語句，做三個動作

在當前存儲帶方格上寫入一個相應的字母/數字

變更自身狀態至新狀態

讀寫頭向左或右移一步

3，圖靈機停機意味著什么呢？

停機表示計算完畢，表示當前存儲帶上保留的，是結算結果也就是說；停機意味著得出計算結果 對于一個問題的輸入A 問A是否推證出B？A能否推證出B？如果能找到一個圖靈機 得出對應的符號序列B，那么從A到B就是可計算的，否則該問題不可計算。

圖靈機為什么受到重視？因為簡單 強大 可實現。

詳細的請提問......

舉報/反饋

總結

以上是生活随笔為你收集整理的图灵机是最早的计算机,图灵机是现代计算机诞生的源头的全部內容，希望文章能夠幫你解決所遇到的問題。

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