問題詳情

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

參考答案

答案:A,C
難度:非常困難0.00786587
統計:A(4831),B(153),C(38),D(23),E(270)

內容推薦