申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#43434
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：103年
排序：0

題組內容

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

申論題內容

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