乌尔里希·伯杰;艾莉森·琼斯;莫尼卡·塞森伯格 应用于一元分析的程序提取。 （英语） Zbl 1452.68045号 J.日志。计算。 29，第4期，487-518（2019）. 摘要：本文概述了一种开发正确和终止单体解析器的证明理论方法。使用修改的可实现性，我们从形式证明中提取经过形式验证和终止的程序。通过提取基本解析器和解析器组合器，可以确保所有基于它们构建的复杂解析器对于任何输入都是正确的、完整的和终止的。我们通过两个案例研究证明了我们方法的可行性：我们提取了（i）一个小型算术计算器和（ii）一个非确定性自然语言解析器。这项工作正在交互式证明系统中进行Minlog公司. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68甲18 函数编程和lambda演算 68T50型 自然语言处理 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：程序提取;验证;单子;解析算法;自然语言处理;终止;左递归;Minlog公司 软件：Minlog公司 PDF格式BibTeX公司 XML格式引用 \textit{U.Berger}等人，J.Log。计算。29，第4号，487--518（2019；Zbl 1452.68045） 全文： 内政部 链接