1. 首页
  2. 编程语言
  3. Java
  4. 正则表达式转换为NFA(Regex to NFA).jar

正则表达式转换为NFA(Regex to NFA).jar

上传者: 2020-05-26 10:30:41上传 JAR文件 5.89KB 热度 26次
用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
下载地址
用户评论