題組內容
三、下列圖靈機(Turing Machine)中,H 代表終止狀態,R 代表執行狀態。若圖靈機的記憶帶 (Tape)其讀寫頭(read/write head)每次執行指令前均先向右移一個記憶位置(Cell),下 圖中 x:y 代表指令執行時如記憶位置為 x,則在執行後記憶位置內容更新為 y,若未明示 x:y 內容者,則 x = y,試回答下列問題:
(3)說明此圖靈機的功能為何?(4 分)
詳解 (共 1 筆)
白龍@菜鳥公務員(107/10/29)
詳解 #2893341