確定圖靈機

圖靈機分為確定圖靈機和不確定圖靈機。確定型圖靈機僅有一個轉移函式，轉移函式是從一個圖靈狀態到另一個圖靈狀態發出的指令。

定義

圖靈機（turing machine）是一種用來模仿人的計算思維的機器。當前有很多計算機，或者是不同形式的計算機，都是在代替人類的運算。但其實質都是在模仿人類計算思維。

圖靈機一般可以分成兩類，一種是確定圖靈機，一種是不確定圖靈機。

其區別在於是否僅有一個轉移函式。轉移函式是從一個圖靈狀態到另一個圖靈狀態發出的指令。

確定型圖靈機僅有一個轉移函式，而不確定型圖靈機則有多個不同的轉移函式。