正则表达式转换为NFA,dfa,确定化 简单 方便实现
1
正规式转NFA程序 平台:qt4.0,ubuntu18.04 语言:c++ 全中文注释过程。
2021-04-16 17:00:42 11KB 编译原理、正规式转NFA、DFA
1
编译原理实验:词法分析程序设计与实现。对一个简单语言的子集编制一个一遍扫描的词法分析程序;构造一程序,实现:将给定的NFA M( 其状态转换矩阵及初态、终态信息保存在指定文件中)确定化为 DFA M,输出 DFA M 其状态转换矩阵及初态、终态信息保存在指定文件中。代码+实验报告。
2021-04-13 23:20:45 39.68MB 编译原理 词法分析
1
NFA转换为DFA的源代码,用C语言写的请用VISUAL C++打开
2021-04-12 20:48:45 9KB NFA转换为DFA的源代码
1
输入:非确定有穷状态自动机NFA 输出:确定化的有穷状态自动机DFA
2021-04-12 20:23:56 2.82MB 编译原理 NFA DFA
1
输入NFA状态表,自动转化为确定化NFA,之后再进一步转化为DFA,并显示转化过程
2021-04-12 17:38:29 6KB NFA DFA
1
编写程序读取nfa.txt,构造出NFA的数据结构,并编写算法实现NFA到DFA的转化。
2021-04-12 17:27:22 171KB 编程实现NFA转化成DFA
1
编译原理,确定有限自动机编程。里面是源代码。
2021-04-12 14:08:08 507KB C++ 源程序
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