Automation 自动机中的新状态?

Automation 自动机中的新状态?,automation,dfa,nfa,Automation,Dfa,Nfa,在将NFA转换为DFA的过程中,我们有时必须创建一个新状态才能实现它。那个新的州到底是什么 比如,{q0,q1,q2}是一个新的状态。在这种状态下,我们可以实现Q0或Q1或Q2……或者什么? < P>是的,在NFA中有很长的方式或不是最小的执行字符串的方式,所以,当你转换到DFA时,一些状态EX{Q0,Q1,Q2}被转换成一个状态,这样你就可以获得最小的自动化。 它将像这样转换为DFA

在将NFA转换为DFA的过程中,我们有时必须创建一个新状态才能实现它。那个新的州到底是什么


比如,{q0,q1,q2}是一个新的状态。在这种状态下,我们可以实现Q0或Q1或Q2……或者什么?

< P>是的,在NFA中有很长的方式或不是最小的执行字符串的方式,所以,当你转换到DFA时,一些状态EX{Q0,Q1,Q2}被转换成一个状态,这样你就可以获得最小的自动化。 它将像这样转换为DFA