我想证明这种语言不是常规的 L={Am+n Bm C2n} 所以这就是我所做的:
设 m 为 L 的临界长度,长度 |W|>/m
我选择了 W=A3m Bm C2m
然后从抽水引理我得到: W=A3m Bm C2m 长度为 |YZ|<\m, |Y|>/1
因此: y=Bk, 1\
从抽水引理:YZiX∈L i=0,1,2,3...
因此: YZ0X=ZX∈L
因此: A3m Bk-m C2m ∉ L L={Am+n Bm C2n} 我们在这里有一个矛盾,因此语言不规则。这是正确的吗 ?或者你能告诉我正确的解决方案吗:D