computer-science - この言語の DFA

Question

Σ={ a, b, c, d } L={ x ∈ Σ* | x は "bab" で始まったり終わったりしていません }

受け入れられるべき例:

• アババ
• アバブク
• ババブ
• ババ
• ab
• バ
• ああああ
• ɛ

拒否する必要がある例:

• バブ
• 馬場
• バブク
• キャバブ
• アバブ

私は何度か試しましたが、これまでのところ：

私のdfaの主な問題は、「bbab」を受け入れることです

ありがとうございました。

Answer 1

これが私ができることです早く思いつく。