0

我想证明这种语言不是常规的 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

4

0 回答 0