三者关系如下:
首先是RE转NFA:
方法就是进行正则表达式的拆分
正则表达式 有穷自动机 无穷自动机转化 RE NFA DFA
原文:https://www.cnblogs.com/HIT-ryp/p/13197905.html