自动机的新状态？

Question

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

就像，{q0, q1, q2} 是一个新状态。这是否意味着，在那种状态下，我们可以实现 q0 或 q1 或 q2...或什么？

Answer 1

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

它将像这样转换为DFA。