多帶圖靈機- 維基百科,自由的百科全書 - Wikipedia
文章推薦指數: 80 %
多帶圖靈機
維基百科,自由的百科全書
跳至導覽
跳至搜尋
此條目沒有列出任何參考或來源。
(2018年9月18日)維基百科所有的內容都應該可供查證。
請協助補充可靠來源以改善這篇條目。
無法查證的內容可能會因為異議提出而移除。
多帶圖靈機和圖靈機類似,唯一的不同在於它可以有
k
>
1
{\displaystylek>1}
條紙帶,每條紙帶上
都有一個讀寫頭。
其狀態轉移函數
δ
{\displayst