所以我之前做了一个问题，说：
L(r) = {w in {a,b}* : w contains at least 2 a's}
对于我说{a^2n , b}的那个，因为这保证了一个类似aab或aabaab等的字符串。不知道如何处理我在标题中发布的那个。可能的解决方案可能是a^2n, b^2m它总是偶数，但也有 2 个奇数，比如a^n b^3m也总是偶数。我可以设置边界n>=m吗？
谢谢！
5192 次
2 回答
3
您正确地观察到了这一点，n并且m必须要么都是偶数，要么都是奇数。只需要加上奇数比偶数多一即可。
“偶数个as” ( ) 的简单正则表达式是，而“奇数个s” 是。{a2n : n ≥ 0}(aa)*a(aa)*a
在此基础上，我们可以为原始问题提供两种情况：(aa)*(bb)*和(aa)*a(bb)*b，它们可以组合成(aa)*(ab+ε)(bb)*。（假设您使用+的是交替，而 ε 是空字符串。）
于 2018-11-13T17:06:33.610 回答
0
r=((a+b)^2)* ，我认为这个正则表达式也给出了正确的答案
于 2021-07-18T07:42:39.297 回答