[理工] 离散_NFA转DFA fmtshk PTT批踢踢实业坊

[理工] 离散_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

喔喔，知道哪里错了，谢谢

继续阅读

[理工] 计组内存u0424064 [理工] 离散指数生成函数u0424064 [理工] 计组chap1shinle14 离散生成函数 98 高大资工houallan5478 [理工] 线代5-89stellawang18 [理工] 离散指数生成函数 4-36u0424064 [理工] 傅立叶转换sunwaiteric [理工] 离散4-2 范例4raysun011081 [理工] 恐龙习题 101政大 cpu排班dsa66253 [理工] 离散机率例题62u0424064

Contact Us: admin [ a t ] ucptt.com