通用圖靈機(jī)（關(guān)于通用圖靈機(jī)的簡介）

2022-07-25 20:56:36 編輯：農(nóng)梵荷來源：

導(dǎo)讀大家好，通用圖靈機(jī)，關(guān)于通用圖靈機(jī)的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、所謂的圖靈機(jī)就是指一個抽象的機(jī)器，它有一條無限

大家好，通用圖靈機(jī)，關(guān)于通用圖靈機(jī)的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、所謂的圖靈機(jī)就是指一個抽象的機(jī)器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。

2、有一個機(jī)器頭在紙帶上移來移去。

3、機(jī)器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。

4、在每個時刻，機(jī)器頭都要從當(dāng)前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進(jìn)行移動。

本文關(guān)于通用圖靈機(jī)的簡介就講解完畢，希望對大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)