转换regular expression to nfa, then transfer to dfa and minimum dfa.
2021-12-14 05:50:01
37KB
1
C++实现的NFA\DFA\NFA转为等价的DFA.
有一个地方有一个BUG，但是如何才能修改这个资源呢？
手动修改方法：
在MyNFA.cpp文件第193行下插入一行：
if( (*pStateSetT4).empty() )continue;
插入后上下文变为：
//求得其Move
this->Move(*pStateSetT2,this->m_Sigma.GetSymValue(i),*pStateSetT3);
this->EpsilonClosure(*pStateSetT3,*pStateSetT4);
delete pStateSetT3;
if( (*pStateSetT4).empty() )continue;
//接下来判断新求的集合是否已存在？
bool bFind = false;
2021-11-03 21:33:15
11KB
1
C++实现正则表达式转NFA->DFA->MFA控制台输出并形成文件、画图，画图所选第三方库为Graphviz，文件中已包含，运行前请先阅读文件中的README.txt，压缩包中包含视频演示。集成平台：VS 2017,点击sln文件可以直接运行
2021-10-19 12:29:40
39.52MB
1
程序用VS2015，C++来实现的，运用了很多C++的知识，实现了正则式—》NFA—》DFA—》DFA最小化。
2021-10-16 10:04:11
3.8MB
1
本资源是编译原理实验-词法分析，用c++语言实现，包括mysource.txt 、mytext.txt、output.txt和词法分析.cpp文件，能够实现词法分析功能
设计要求：创建一个词法分析程序，它支持对正规文法的分析。必须使用DFA（确定性有限自动机）或NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码字符串。该程序的输出是一个符号表（二元式），它由5种类型符号：关键词，识别符，常量，界符和操作符。
用子集法将NFA转化为DFA。
配套博文：https://blog.csdn.net/air__Heaven/article/details/120181471
2021-09-08 18:06:31
250KB
编译原理课程中实验：
非确定有限自动机确定化的方法和过程
还存在的小问题：继承状态集合的丢失，即从二级继承状态集合开始，没有将上继状态集合名字打印出来，由于时间问题，没有做进一步的处理。
2021-07-28 11:50:08
1.14MB
1
编译原理老师布置的作业要求程序实现NFA_DFA，然后还要输出图像，这个程序是读取一个txt文档数据然后输出一个DFA图，生产txt文档的程序是用c++写的，在我上传的另一个资源里，这两个一起用会有奇效喔
2021-06-24 21:17:44
52KB
1