用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