複製鏈接
請複製以下鏈接發送給好友

多帶圖靈機

鎖定
多帶圖靈機(multitape Turing machine)是2018年公佈的計算機科學技術名詞。
中文名
多帶圖靈機
外文名
multitape Turing machine
所屬學科
計算機科學技術
公佈時間
2018年

目錄

多帶圖靈機定義

一種變型圖靈機,有多條讀寫帶,每條帶各自有讀寫頭。有限控制器要根據圖靈機的當前狀態和各條帶上掃描到的字符來確定圖靈機的下一狀態以及各條帶上讀寫頭的動作。

多帶圖靈機出處

《計算機科學技術名詞 》第三版。 [1] 
參考資料