马库斯·拉莫斯。；何塞·卡洛斯·巴塞拉尔·阿尔梅达；内尔玛·莫雷拉；Ruy JoséGuerra Barretto De Queiroz 无上下文语言泵引理的形式化。 （英语） 兹比尔1451.68160 J.福尔马利兹。原因。 9，第2号，53-68（2016）. 摘要：无上下文语言在计算机语言处理技术和形式语言理论中都非常重要。Pumping引理是一个对所有无上下文语言都有效的属性，用于表示非无上下文语言的存在。本文使用Coq证明助手对无上下文语言的Pumping引理进行了形式化。 MSC公司： 65年第68季度 形式语言和自动机 68V20型 数学形式化与定理证明 关键词：Coq公司；无上下文语言；抽运引理 软件：Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{M.V.M.Ramos}等人，J.Formaliz。原因。9，第2号，53--68（2016；Zbl 1451.68160） 全文： DOI程序 arXiv公司