題組內容

三、下列圖靈機(Turing Machine)中,H 代表終止狀態,R 代表執行狀態。若圖靈機的記憶帶 (Tape)其讀寫頭(read/write head)每次執行指令前均先向右移一個記憶位置(Cell),下 圖中 x:y 代表指令執行時如記憶位置為 x,則在執行後記憶位置內容更新為 y,若未明示 x:y 內容者,則 x = y,試回答下列問題: 

(3)說明此圖靈機的功能為何?(4 分)