【问题标题】:Why do we use pumping lemma to prove the non-regularity of languages? WHY? [closed]为什么我们用抽引理来证明语言的非正则性?为什么? [关闭]
【发布时间】:2021-02-26 08:24:15
【问题描述】:

我目前正在处理一项任务,我想知道我们为什么要使用抽引引理?主要问题是为什么? 我知道我们可以证明非常规性,我也知道公式/证明,我想问一下为什么?

【问题讨论】:

  • 不知道为什么这被标记为 [regex]。请仅使用与当前问题相关的标签。

标签: regular-language dfa nfa pumping-lemma


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2012-03-14
    • 1970-01-01
    • 2011-12-17
    • 2020-06-28
    • 2020-03-14
    • 1970-01-01
    • 2017-07-31
    • 2021-05-31
    • 1970-01-01
    相关资源
    最近更新 更多