作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 离散_NFA转DFA
时间Tue Oct 29 18:54:22 2019
https://i.imgur.com/KELwvjj.jpg
请教个，这题我转出来是这样
https://i.imgur.com/rp8skA0.jpg
看起来解答是删除{B}{C}{D}了，我知道题目只要6个，但不懂为何是删除{B}{C}{D}?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.137.56.75 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1572346464.A.CA4.html
1F：推 mi981027: 你从start state trace一次看看 不管0, 1都走一次就知道 10/29 20:03
2F：→ mi981027: 了 他不会经过B,C,D这三个state 10/29 20:03
3F：→ mi981027: 事实上在转的时候，如果从start state开始转，只转会经 10/29 20:04
4F：→ mi981027: 过的state，根本不会遇到这三个state 10/29 20:04
5F：→ fmtshk: 喔喔，知道哪里错了，谢谢 10/29 22:18