由正则表达式生成不确定有限自动机再转化成确定有限自动机的全过程

1、正则表达式 首先我们给出正则表达式的例子 R = (aa*b)|(ac*c)| ε 2、生成不确定有限自动机 2.1 生成法则 1. 对于正则式  φ，可画状态机如下图 。因为 φ表示不匹配任何字符串。 2. 对于正则式 ε ，画一条路径如下图。 ε表示无条件从x状态转移到y状态。 3. 对于正则式 a , a是一个字符，可画一条路径，在x状态下输入a可转移到y状态。 假设s,t 是Σ 上的正

>>阅读原文<<