computer-science - 此语言的 DFA

Question

Σ={ a, b, c, d } L={ x ∈ Σ* | x 不以“bab”开头或结尾}

应该接受的例子：

• 亚贝巴
• ABAC
• bbabb
• 巴巴
• 抗体
• 巴
• 啊啊啊
• ε

应该拒绝的例子：

• 粑粑
• 爸爸
• 巴布克
• cbab
• 阿巴布

我尝试了几次，到目前为止得到了这个：

我的 dfa 的主要问题是它接受“bbab”

谢谢你。

Answer 1

这是我能做的迅速地想出。