阅读背景:

词法分析(6)---DFA的化简

来源:互联网 

 

通过NFA转化而成的DFA不一定是最简的,也就是说,有多余的状态可以被删除,对于每一个正规定义,我们一定可以得到一个唯一的最简的DFA通过NFA转化而成的DFA不一定是最简的,也就是说,有多余的状态可以被删除,对于每一个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: