将其从NFA转换为DFA

Question

构造等效于以下NFA的DFA（字母为{a，b}）：

下面是我的转换，但似乎有误，您能帮我解释一下原因吗？

Answer 1

由于epsilon转换，任何包含NFA状态5的DFA状态也必须包含NFA状态2。您有一个标为5的DFA状态，这是错误的-应该为2,5（并与其他2,5状态合并）。

您还忘记了将边缘从2,3,5标记为4,6（应为b）。

Answer 2

在您的DFA中

• 从状态$ 5 $到接受$ a $的过渡都没有。但是您的NFA在状态$（{{2,3,5}，a）\ rightarrow {2,3,5} $和$（{{5}，a）\ rightarrow {2,3,5} $中有这样的过渡。

• 从状态$ 2 $到接受$ b $的过渡都没有。但是您的NFA的状态为$ {2,5} $

• 从状态$ 6 $到接受$ a $的过渡都没有。但是您的NFA的状态为$ {4,6} $