正则表达式 有穷自动机 无穷自动机转化 RE NFA DFA 三者关系如下: 首先是RE转NFA: 方法就是进行正则表达式的拆分 下面进行NFA转换DFA 主要是写出转化表,用新的状态集合 下面是-NFA转化DFA 这里的转化表中,是通过具体输入串后,通过E可以达到的所有状态