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

三者关系如下:

首先是RE转NFA:

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

下面进行NFA转换DFA

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

下面是-NFA转化DFA

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

猜你喜欢

转载自www.cnblogs.com/HIT-ryp/p/13197905.html