[英]Pumping Lemma for regular language: Can we modify the first condition to 'for each i > 0'?
从< Introduction_to_the_Theory_of_Computation >抽取引理"
问题:我们可以将第一个条件修改为for each i > 0
而不是for each i ≥ 0
吗?
是的,你可以这样做。但是它使抽水引理变得不那么有用。 我们使用抽取引理来告诉语法不规则,它甚至不一定适用于所有非常规语言进一步限制其适用性很好但没有必要,特别是因为证明方法意味着您可以将 substring 抽下来以及向上。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.