用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

NFA到REGEX 将不确定的有限接受器转换为正则表达式。 介绍 非确定性有限接受器（NFA）是一种有限状态机，它读取字符串作为输入，并且可以接受或拒绝它。 与确定性有限接受器不同，NFA是不确定性的，这意味着在给定输入的情况下，机器有时可以选择其下一个状态。 下图给出了一个有限状态机的例子。 图1：不确定的有限受体示例 在上面的示例中，λ是一个空字符串，q_0是初始状态，也是最终状态。 边沿读数为1表示当输入中的下一个字符为1时机器将沿该边沿向下移动，而边沿标签“ 1,0”表示机器可沿1或