如何为给定的语言绘制DFA？

Question

为接受该语言中任何单词的DFA提供有限状态图 L = {w | w∈{a，b} *和w交替a和b，并且偶数个b}。

我的尝试：我在如何处理b的偶数部分时遇到问题。

Answer 1

该语言也包含奇数长度的字符串。即，具有偶数个b和一个或多一个a的字符串，并交替a和b。只有两个状态的有限状态自动机不能接受这种语言。如果自动机具有两个状态并且转换到相同状态，则该自动机将接受不属于该语言的任意数量的连续a的字符串，因为没有交替。

下面给出了接受这种语言的FSA，标签说明了每个州所代表的内容。