语言的正则表达式：{a,b} 上的所有单词，使得 #a(w)>=2 且 #b(w)>=2

Question

寻求正则表达式任务的帮助：为 {a, b} 上的单词构建一个模式，其中 #a(w)≥2 且 #b(w)≥2。需要解决方案帮助。

该语言中的单词示例： 啊啊啊 阿巴巴 巴巴 阿巴巴布 巴巴 阿巴布 巴巴巴

谢谢！

Answer 1

有多种方法可以做到这一点。

一种方法是考虑单词开始的不同可能方式，然后看看必须保留什么。例如，您可以将可能性分为六种情况：

• aa 后跟一个至少有两个 b's
的单词
• aba 后跟至少一个 b
的单词
• aab 后跟至少一个 a
的单词
• baa 后跟至少一个 b
的单词
• bab 后跟至少一个 a
的单词
• bb 后跟一个至少有两个 a's
的单词

我相信你可以从那里拿走它？