输入NFA状态表,自动转化为确定化NFA,之后再进一步转化为DFA,并显示转化过程
2021-04-12 17:38:29 6KB NFA DFA
1
输入为NFA的转换表,输出DFA的转换表,c++实现,子集构造算法。 输入为NFA的转换表,输出DFA的转换表,c++实现,子集构造算法。 输入为NFA的转换表,输出DFA的转换表,c++实现,子集构造算法。 输入为NFA的转换表,输出DFA的转换表,c++实现,子集构造算法。
2021-04-12 10:57:30 3KB NFA,DFA
1
(可运行,对应博客为部分实验报告)由非确定的有限自动机出发构造与之等价的确定的有限自动机的办法是确定的有限自动机的状态对应于非确定的有限自动机的状态集合,即要使转换后的DFA的每一个状态对应NFA的一组状态。该DFA使用它的状态去记录在NFA读入一个输入符号后可能到达的所有状态,也就是说,在读入符号串a1a2a3…an之后,该DFA处在这样一个状态,该状态表示这个NFA的状态的一个子集T,而T是从NFA的开始状态沿着某个标记为a1a2a3…an的路径可以到达的那些状态。
2021-04-08 22:42:04 6KB NFA转DFA
1
python实现正规式转换成NFA、NFA转换成DFA、DFA转换成MFA算法,并实现画出三类形图,可以在用户图形界面显示,也可以在文件夹中显示。
2021-04-06 11:32:12 367KB python DFA
1
用Java语言实现NFA到DFA的等价变换,形式语言与自动机课程实验,不错的!有详细的步骤和代码,希望对大家有帮助
2021-04-01 19:18:49 61KB java语言 NFA到DFA
1
NFA到DFA的转化程序,Java
2021-04-01 16:00:30 15KB NFA; DFA; 编译原理
1
NFA到DFA的转换过程.doc
2021-03-29 18:06:13 54KB 编译原理
1
用VC 6.0运行,完美编译运行,反正我们老师检查是完美的过 用VC 6.0运行,完美编译运行,反正我们老师检查是完美的过
2021-02-28 19:03:20 5KB c++ 正则表达式 NFA DFA
1
这是一个可以实现正规式到NFA的转换,NFA 转换为DFA,DFA的最小化的程序
2020-01-03 11:41:28 16KB NFA到DFA
1
采用c++语言编程,从而实现NFA与DFA之间的转换,代码简单
2019-12-21 22:16:08 6KB NFA
1