用JAVA写的一个将正则表达式转换为NFA的代码，基于Thompson算法的思想，递归构建NFA。jar为源码文件。
输出非确定有限自动状态机的有向图。如正则表达式: c(a|b)NFA为：0-c->1-ep->2-a->3-ep->7 ,0-c->1-ep->4-b->5-ep->7.其中 ep 表示 epsilon
2021-05-07 16:35:04
6KB
1
Java把一个正则表达式转化为不确定的有穷自动机NFA算法，本实例的符号包括：
1. 基本正则表达式, 如ab
2. 重复, 如a*
3. 在各项中选择, 如a|b
使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
2021-04-28 23:20:51
11KB
1
【问题描述】：
输入一个正则表达式，然后将此正则表达式转换为NFA，最后将此NFA输出
【实验要求】：
写出程序运行环境, 体会，程序结构，程序清单， 典型结果，以及结果分析
【程序运行环境】：
此程序是在Visual C++下，新建一个C++ sourse file，然后编译通过
2021-04-12 18:58:52
3KB
1
基于Java实现了DFA，NFA，DFA最小化，NFA转化为DFA以及正则表达式转化为NFA的算法，对于初学者来说，是学习词法分析的一份不错资源
2020-05-17 20:21:19
66KB
1