将NFA转换为DFA

Question

我有NFA-＆gt; DFA转换的简单示例，但我对“q0，q1，q2”状态感到困惑。它是为了什么？或者我做错了什么？

这是：

Answer 1

是的，您似乎已正确完成转换。

但正确的结果并不是最有效的结果。您可以将“b”添加到状态{q0，q2}的循环中，然后删除状态{q0，q1，q2}以及触摸它的所有过渡。两个DFA都接受所需的语言。