(1) 正规式到DFA的转化; (2) NFA到DFA的转化; (3) DFA的最小化; (4) 对输入字符的测试。
2022-04-17 23:40:06 1.05MB 有穷自动机的化简与确定化
1
输入: 非确定有限(穷)状态自动机。输出: 确定化的有限(穷)状态自动机 实验报告中含python代码。
2021-11-04 15:38:46 224KB python 编译技术 DFA NFA
1
用C++写的NFA到DFA的转换过程,有详细的步骤及必要的注释。
2021-10-25 21:50:09 84KB NFA DFA
1
nfa 的最小化及确定化
2021-10-17 21:49:13 861KB nfa
1
编译原理实验 输入有限(穷)状态自动机,输出确定化的有限(穷)状态自动机
2021-10-15 21:46:57 4KB NFA 有限状态自动机 确定化
1
利用状态表和有限自动机的运行原理编写和设计程序,判断输入的自动机是DFA还是NFA,如果是NFA,利用子集法将其确定化,然后利用求同法或求异法将所得的DFA最小化。
2021-10-13 18:47:13 29KB 编译原理 上机 自动机 DFA
1
编译原理课程中实验: 非确定有限自动机确定化的方法和过程 还存在的小问题:继承状态集合的丢失,即从二级继承状态集合开始,没有将上继状态集合名字打印出来,由于时间问题,没有做进一步的处理。
2021-07-28 11:50:08 1.14MB NFA DFA
1
不确定有穷自动机转化为确定的有穷自动机的C++源代码
2021-05-20 08:36:31 5KB 不确定自动机 确定化 .cpp
1
实验报告 编译原理之NFA确定化
2021-04-22 14:28:12 330KB 编译原理
1
正则表达式转换为NFA,dfa,确定化 简单 方便实现
1