自动机中的新状态？

Question

在将NFA转换为DFA时，我们有时必须创建一个新状态才能实现它。究竟是什么新国家？

喜欢，{q0，q1，q2}是一个新状态。这是否意味着，在那种状态下我们可以达到q0或q1或q2 ......或者什么？

Answer 1

是的，在NFA中，执行字符串有很长的路要走，所以有时当你转换为DFA时，某些状态组ex {q0，q1，q2}会被转换为一种状态，这样你就可以达到最小化自动化。例如考虑这个NFA。

它会像这样转换为DFA。