[考題] 103年 三等計概 圖靈機

作者: tomcloze ( )   2015-02-23 10:37:00
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
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
這樣正確嗎? 還是我搞錯了
謝謝!!

Links booklink

Contact Us: admin [ a t ] ucptt.com