[英]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.