103年 三等計概 圖靈機 - 考試

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

http://wwwc.moex.gov.tw/ExamQuesFiles/Question%5C103/103080_22750.pdf

第三題. 圖靈機（Turing Machine)

請問答案是這樣嗎?

(1) 0000010101
(2) 1110110011

我有用程式跑過, 但是依照其state diagram跑的話

1:0 後遇到 0 就 halt

0:1 後遇到 1 就 halt

這樣正確嗎? 還是我搞錯了

謝謝!!


--