一. NFA M ——> 正规式R
步骤：
（1）用x , y代表开始和结束状态加入原来状态转换图
（2）消除x , y之间的状态直至只剩x , y为止，没消除一个状态，重新连接两个状态的弧用正规式表示。
消除规则：
例题：
（1）第一步：加入起始、终止状态。
（2）消除1、3状态
（3）消除4状态（终止状态到终止状态也是循环）
（4）最后合并成只有x 、 y状态的状态转换图、弧上的表达式就是最后的R
二、正规式R ——>NFA M
由正规式构造NFA M的过程，就是分解正规式，添加状态的过程，
每拆分一次就添加一个状态。
（1）特殊正规式的状态转换图
（2）拓展成状态转换图的过程
（3）例题：
1）正规式作为弧，添加起始和终止状态
2）分解正规式，每分解一次，加一个状态
若要转换成DFA，用NFA转换成DFA的方式即可。