将 NFA 转换为 DFA

Question

我有 NFA->DFA 转换的简单示例，但我对 "q0,q1,q2" 状态感到困惑。它是做什么用的？或者我做错了什么？

这是：

Answer 1

是的，看来你已经正确地完成了转换。

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