Re: [問題](考古題)還有幾題寫不出來，跪求解答。

[future1234 (future)]

這一題我後來發現, 如果他不是就以下指令執行順序,選最後的結果

 (1,0,1,2,R)→(1,1,0,2,R)→(2,0,0,2,R)→(2,b,b,2,L)


那答案是(A)說

因為沒有(2,1,x,x,x)這類型的指令 ,所以會造成halting

因為(B)有(1,1,0,2,R)

    (C)有(1,0,1,2,R)

    (D)有(2.0,0,2,R)

以上三種情形都會繼續做~ ,不產生halting

參考看看吧 , 我被 → 符號 搞混了


: (4)If a Turing machine program consists of the following four instructions:
:  (1,0,1,2,R)→(1,1,0,2,R)→(2,0,0,2,R)→(2,b,b,2,L) then which of the following is a
: halting configuration?
: (A)... b 1 1 b b b ... (current state = 2, symbol 1 is being read)
: (B) ... b 1 1 b b b ... (current state = 1, symbol 1 is being read)
: (C) ... b 1 0 b b b ... (current state = 1, symbol 0 is being read)
: (D) ... b 1 0 b b b ... (current state = 2, symbol 0 is being read)

以上這題  , 我做出來是 (D)

但很怪

如果以上四個指令順序來做 , (1,1,0,2,R) 應該沒用到

原本的tape資料應該是... b 0 0 b b b
                          ^

     執行   (1,0,1,2,R) b 1 0 b b b
                            ^
            (2,0,0,2,R) b 1 0 b b b
                              ^
            (2,b,b,2,L) b 1 0 b b b
                            ^
           current state = 2, symbol 0 is being read


很想請教Turing machine的問題>< , 希望有高手出面指錯

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.210.63
推 ccpz:turing machine 沒對應步驟到就halt,所以最後沒錯吧
推 tsungsyu:感謝未來1234，想請問一下turing machine大概在什麼章節
→ tsungsyu:還是不太清楚。謝謝囉。
→ future1234:正規化語言(Formal Language)這方面有提到~
→ future1234:我也不是很熟悉,修這門課很混= =
→ future1234:http://en.wikipedia.org/wiki/Turing_machine
推 tsungsyu:謝謝F大，轉學考有望了。
※ 編輯: future1234      來自: 203.67.210.63        (06/18 09:10)