编写程序读取nfa.txt,构造出NFA的数据结构,并编写算法实现NFA到DFA的转化。
2021-04-12 17:27:22 171KB 编程实现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
NFA转化成DFA可视化C++代码,用到OPENCV的东西
2021-04-08 16:35:04 100KB NFA DFA
1
c语言将nfa转换为dfa 代码算是比较简单了。
2021-04-06 16:43:38 9KB nfa dfa
1
python实现正规式转换成NFANFA转换成DFA、DFA转换成MFA算法,并实现画出三类形图,可以在用户图形界面显示,也可以在文件夹中显示。
2021-04-06 11:32:12 367KB python DFA
1
词法分析程序的C++完整做法,文件中包括.cpp源代码,.exe应用程序,.cpp被分析的代码,.txt单词规则,.txt帮助文件。有较为详细的注释,或许有地方存在bug,供大家学习交流。
2021-04-02 09:25:26 93KB d'
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