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

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

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

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

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

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

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

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

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

標(biāo)簽：

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

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

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