NFA转换DFA的方法:子集构造法

要点:先构造NFA,构造完成后从开始节点分析NFA,方法是给开始节点一个非空符号,比如 a 。从NFA上看能够走到那些节点,这些节点的集合就可称为状态q1。再以q1为基本节点,从NFA图上分析当接收符号b(事实上,也可以还是a,而且接收a的分析是必须要做的,最终需要在一个集合上分析所有接受符号)时能够走到那些节点,得到的新集合可以称为q2。
需要特别指出的是:q0确实是依附于开始节点,但是经过分析得到的q1、q2和节点1、2没有关系。

    原文作者:有山望云
    原文地址: https://blog.csdn.net/t1712062347/article/details/106976746
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞