我知道如何解决 a n b n的泵引理：n>=0 但我不明白如何解决这个例子：a n b 2n+1 :n>=0
我试图解决它，但我不确定我是否正确解决了它？有人可以在这里帮助我吗？
我可以展示我是如何解决它的。但说真的，我不确定它是否正确。如果我错了，请给我正确的。
问题：证明 a n b 2n+1 :n>=0 不是正则的。
这是我的答案。
假设 L 是正则的。那么抽引理必须成立。令 m 为 Pumping 引理中的整数。
令 w=a m b 2m+1也在 L. 和 |w|>=m
通过抽取引理 w=xyz where |xy|<=m and |y|>=1
根据抽水引理 w i =xy i z 也在 L for i=0,1,2,...
令 i=2 然后 w 2 =xyyz。
设 y= ak其中 1<=k<=m 和 x=a q其中 0<=q< m 然后 z=a m-qk b 2m+1
w 2 =xyyz = a q a k a k a m-qk b 2m+1
= a m+k b 2m+1
但是对于任何 1<=k<=m 的值，这都不在 L 中
所以我们与抽引理有矛盾。所以，我们关于 L 是正则的假设是错误的。所以，L 不可能是正则的。
这个对吗？？？
谢谢你。