作业帮 > 综合 > 作业

实现将NFA转化为DFA(代码)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/04 12:54:34
实现将NFA转化为DFA(代码)
从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程,或者说是生成DFA自动机转换表元素的过程.求ε-闭包也就是把用ε边连接起来的状态合并起来的过程,被合并的状态集将形成DFA的一个状态,因此DFA的状态被表示为NFA的状态子集.
用SS(状态集)的形式表示DFA的状态.假设SS表示新产生的状态,则下一步的工作是:对每个符号a考虑其边和该边的指向状态.
由于代码过长,所以转到记事本,希望能帮你解决问题,存QQ网盘共你下载:
http://202.102.64.11/cgi-bin/dl?1/06F728B37259EEB9871F6BDDDFE9144C6E248DCDCBD594568A1A719DDF884E88CAFDED31FDE2D84760B961537DAB71295A3E7BFB5C8B65C6AD3DD607EBF08E21AEF889515214601D1F90DECF990787F23BD23CC9240B41A04D617/NFAtoDFA.txt