正则表达式 有穷自动机 无穷自动机转化 RE NFA DFA

三者关系如下：

首先是RE转NFA：

 方法就是进行正则表达式的拆分 

下面进行NFA转换DFA

主要是写出转化表，用新的状态集合

下面是-NFA转化DFA

这里的转化表中，是通过具体输入串后，通过E可以达到的所有状态