如何为这种语言画一个dfa：L = {w | w有一个偶数个和一个或两个b}

Question

我尝试过这个问题，但每次都会卡住，因为我无法满足b的第二个条件。有人为该语言提供了正确的dfa图。

Answer 1

这个怎么样？ 只需用你认为合适的任何方式重命名状态。