为什么要用泵引理来证明语言的非正则性？为什么？

Question

我目前正在完成一项作业，我需要知道为什么我们要使用抽取引理？主要问题是为什么？ 我知道我们可以证明不规则性，我也知道formula/proof，我想问一下为什么？

Answer 1

我们使用 Pumping Lemma IFF 我们可以使用它，因为 在我们可以使用它的情况下，它提供更短的时间和比其他替代证明方法更简单的证明。