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