為常規語言抽取引理：我們可以將第一個條件修改為“對於每個 i > 0”嗎？
[英]Pumping Lemma for regular language: Can we modify the first condition to 'for each i > 0'?
原文
2019-05-30 08:45:13
0
1
computer-science/
regular-language/
pumping-lemma/
finite-state-automaton
問題描述
從< Introduction_to_the_Theory_of_Computation >抽取引理"
問題：我們可以將第一個條件修改為for each i > 0而不是for each i ≥ 0嗎？
1 個解決方案
解決方案1
0 2022-08-25 07:03:47
是的，你可以這樣做。但是它使抽水引理變得不那么有用。 我們使用抽取引理來告訴語法不規則，它甚至不一定適用於所有非常規語言進一步限制其適用性很好但沒有必要，特別是因為證明方法意味着您可以將 substring 抽下來以及向上。
有沒有正則語言和不規則語言可以聯合得到正則語言？
[英]Is there a regular language and irregular language that can be unioned to get a regular language?
如何證明 L = {a^jb^kc^kd^k: j, k ≥ 1} ∪ {b^jc^kd^l: j, k, l ≥ 0} 滿足 CFL 的泵浦引理？
[英]How to prove that L = {a^j b^k c^k d^k: j, k ≥ 1} ∪ {b^j c^k d^l : j, k, l ≥ 0} satisfies the pumping lemma for CFL’s?
如何修改廣度優先搜索算法以包含解決方案路徑？
[英]How can I modify the breadth-first search algorithm to also include the solution path?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.