下列有關圖靈機（Turing machine）的敘述，何者錯誤？
A圖靈機的組成元件有控制器（control unit）、讀寫頭（read/write head）以及磁帶（tape）
B磁帶上可使用的字母符號（symbol）是一個有限集合（finite set）
C磁帶的長度是有限的（finite）正確答案
D圖靈機運作時的狀態（state）是有限的
答案與詳解
為什麼答案是 C
錯誤！圖靈機的磁帶長度是「無限」的（可向一端或兩端無限延伸），這正是圖靈機比有限狀態機強大的關鍵——擁有無限記憶空間。
考點：圖靈機組件考點：有限字母表考點：磁帶無限長考點：有限狀態
載入中…
