高级检索

    关于正则语言的泵引理

    Pumping Lemma for Regular Languages

      摘要
    • 摘要: 通常关于正则语言的泵引理，常被用来证明某些特殊的语言不是正则语言，但这种论证方法对有些非正则语言不能适用，本文介绍几个广义的泵引理，它们不仅可解决通常的引理所能解决的问题，也可解决通常泵引理不能解决的问题。

       

      Abstract: The paper introduces several generalized pumping lemmata which furnish eleganter technique than common pumping lemma for showing that certain languages are not regular.

       

      • HTML全文
      • 参考文献(0)
      • 相关文章
      • 施引文献
    • 资源附件(0)

    /

    返回文章
    返回