您好,現(xiàn)在蔡蔡來為大家解答以上的問題。圖靈機不是一種具體的機器而是一種思想模型，圖靈機是一臺假想的機器是一種抽象計算模型相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧！

1、圖靈機，又稱圖靈計算、圖靈計算機，是由數(shù)學家阿蘭·麥席森·圖靈（1912～1954）提出的一種抽象計算模型，思想就是：將人們使用紙筆進行數(shù)學運算的過程進行抽象，由一個虛擬的機器替代人們進行數(shù)學運算。

2、他把這樣的過程看作下列兩種簡單的動作：在紙上寫上或擦除某個符號；把注意力從紙的一個位置移動到另一個位置；而在每個階段，人要決定下一步的動作，依賴于?(a)?此人當前所關(guān)注的紙上某個位置的符號和（b)?此人當前思維的狀態(tài)。

3、為了模擬人的這種運算過程，圖靈構(gòu)造出一臺假想的機器，該機器由以下幾個部分組成：1.一條無限長的紙帶?TAPE。

4、紙帶被劃分為一個接一個的小格子，每個格子上包含一個來自有限字母表的符號，字母表中有一個特殊的符號?表示空白。

5、紙帶上的格子從左到右依此被編號為?0,1,2,...?，紙帶的右端可以無限伸展。

6、2.一個讀寫頭?HEAD。

7、該讀寫頭可以在紙帶上左右移動，它能讀出當前所指的格子上的符號，并能改變當前格子上的符號。

8、3.一套控制規(guī)則?TABLE。

9、它根據(jù)當前機器所處的狀態(tài)以及當前讀寫頭所指的格子上的符號來確定讀寫頭下一步的動作，并改變狀態(tài)寄存器的值，令機器進入一個新的狀態(tài)。

10、4.一個狀態(tài)寄存器。

11、它用來保存圖靈機當前所處的狀態(tài)。

12、圖靈機的所有可能狀態(tài)的數(shù)目是有限的，并且有一個特殊的狀態(tài)，稱為停機狀態(tài)。

13、參見停機問題。

14、注意這個機器的每一部分都是有限的，但它有一個潛在的無限長的紙帶，因此這種機器只是一個理想的設備。

15、圖靈認為這樣的一臺機器就能模擬人類所能進行的任何計算過程……。

本文就為大家分享到這里，希望小伙伴們會喜歡。