[理工] 离散_NFA转DFA

楼主: fmtshk (fmtshk)   2019-10-29 18:54:22
https://i.imgur.com/KELwvjj.jpg
请教个,这题我转出来是这样
https://i.imgur.com/rp8skA0.jpg
看起来解答是删除{B}{C}{D}了,我知道题目只要6个,但不懂为何是删除{B}{C}{D}?
作者: mi981027 (呱呱竹)   2019-10-29 20:03:00
你从start state trace一次看看 不管0, 1都走一次就知道了 他不会经过B,C,D这三个state事实上在转的时候,如果从start state开始转,只转会经过的state,根本不会遇到这三个state
楼主: fmtshk (fmtshk)   2019-10-29 22:18:00
喔喔,知道哪里错了,谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com