申論 3下列圖靈機（Turing Machine）中，H 代表終止狀態，R 代表執行狀態。若圖靈機的記憶帶（Tape）其讀寫頭（read/write head）每次執行指令前均先向右移一個記憶位置（Cell），下圖中x:y 代表指令執行時如記憶位置為x，則在執行後記憶位置內容更新為y，若未明示x:y 內容者，則x=y，試回答下列問題：1:0R#:#0:0開始 R H0:11:1 #:#R若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分）初始記憶帶內容 … # 0 1 1 0 0 1 0 1 0 1 # …讀寫頭若圖靈機的儲存記憶帶的初始內容如下，執行結束後，記憶帶的內容為何？（3 分）初始記憶帶內容 … # 1 0 1 0 1 1 0 0 1 1 # …讀寫頭說明此圖靈機的功能為何？（4 分）