【发布时间】:2021-02-26 08:24:15
【问题描述】:
我目前正在处理一项任务,我想知道我们为什么要使用抽引引理?主要问题是为什么? 我知道我们可以证明非常规性,我也知道公式/证明,我想问一下为什么?
【问题讨论】:
-
不知道为什么这被标记为 [regex]。请仅使用与当前问题相关的标签。
标签: regular-language dfa nfa pumping-lemma
我目前正在处理一项任务,我想知道我们为什么要使用抽引引理?主要问题是为什么? 我知道我们可以证明非常规性,我也知道公式/证明,我想问一下为什么?
【问题讨论】:
标签: regular-language dfa nfa pumping-lemma
我们使用 Pumping Lemma IFF 我们可以使用它,因为在我们可以使用它的情况下,它提供的证明比其他替代证明方法更短更简单.
【讨论】: