[英]Tips to proof a language is not regular using Pumping Lemma
我试图证明使用抽水引理时以下语言不是正常的
L = {a i b j | 对于j≥0,i = 2j}
我决定选择s = a 2p b p ,这样| s | ≥p,我可以将其拆分为三个xyz,其中对于每个i≥0,xy i z∈L
有任何继续证明的提示吗?
谢谢!
选择s = a 2p b p是对的!
正如Grijesh Chauhan所说,我们必须以所有可能的方式破坏L的字符串。
因此,您可以将s拆分为:
| xy |≥0且| y |> 0。
以i = 2,您有xy 2 z:
那是:
由于l包含至少一个'a'(因为| y |> 0)。 可以说L不规则
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.