编程实现非确定性有穷自动机NFA, 并可转成正则表达式。

形式语言与自动机理论复习笔记，包括哈工大形式语言慕课总结

输入： 非确定有限（穷）状态自动机。输出： 确定化的有限（穷）状态自动机 实验报告中含python代码。

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;

编译原理的编程作业得分是GOOD，功能是把NFA转换为DFA含有代码与报告

用C++写的NFA到DFA的转换过程，有详细的步骤及必要的注释。

C++实现正则表达式转NFA->DFA->MFA控制台输出并形成文件、画图，画图所选第三方库为Graphviz，文件中已包含，运行前请先阅读文件中的README.txt，压缩包中包含视频演示。集成平台：VS 2017,点击sln文件可以直接运行

nfa 的最小化及确定化

程序用VS2015，C++来实现的，运用了很多C++的知识，实现了正则式—》NFA—》DFA—》DFA最小化。

编译原理实验 输入有限（穷）状态自动机,输出确定化的有限（穷）状态自动机