[考题] 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