查找以下语言的正则表达式

Question

一个正则表达式，用于表示{a，b}字母上所有不以aaa开头的所有字符串的语言。

Answer 1

以下是您所用语言的DFA：

这是您要查找的正则表达式：

(b + ab + aab) (a + b)*

---

如果您要使用不包含 aaa的语言的正则表达式：

(b + ab + aab)* (a + aa)?

有趣的是，在我搜索了您的问题以查看我的解决方案是否正确之后，我发现this answer与我的几乎相同。请参阅它以获取更多说明。