[急]圖靈機的運作原理

圖靈機係一種抽象計算模型, 你可以當佢係一部極強大邏輯數學機器。
圖靈機係模擬我地做數既過程.
原理就係:
1) 一條無限長的紙帶 TAPE。紙帶被劃分為一個接一個的小格子，每個格子上包含一個來自有限字母表的符號，字母表中有一個特殊的符號 表示空白。紙帶上的格子從左到右依此被編號為 0, 1, 2, ... ，紙帶的右端可以無限伸展。
2)一個讀寫頭 HEAD。該讀寫頭可以在紙帶上左右移動，它能讀出當前所指的格子上的符號，並能改變當前格子上的符號。
3) 一套控制規則 TABLE。它根據當前機器所處的狀態以及當前讀寫頭所指的格子上的符號來確定讀寫頭下一步的動作，並改變狀態暫存器的值，令機器進入一個新的狀態。
4)一個狀態暫存器。它用來保存杜林機當前所處的狀態。杜林機的所有可能狀態的數目是有限的，並且有一個特殊的狀態，稱為停機狀態。參見停機問題。
注意這個機器的每一部分都是有限的，但它有一個潛在的無限長的紙帶，因此這種機器只是一個理想的設備。杜林認為這樣的一台機器就能模擬人類所能進行的任何計算過程。
詳情可以參考:
http://zh.wikipedia.org/zh-tw/%E5%9C%96%E9%9D%88%E6%A9%9F