詹姆斯·麦金纳;罗伯特·波拉克 一些lambda演算和类型理论形式化了。 (英语) Zbl 0940.03019号 J.汽车。推理 23,第3-4、373-409号(1999年). 摘要:我们调查了关于lambda演算和纯类型系统的大量知识,这些知识是使用LEGO证明系统在构造型理论中正式开发的。在lambda演算中,我们得出了一个抽象的、简化的贝塔还原标准化证明,其中没有提到redex位置或残差。然后,我们概述了纯类型系统的元理论,从而得出了加强引理。一个新颖之处是我们使用命名变量进行形式化。在这一过程中,我们指出了我们对数学形式化的一般问题的认识,强调了寻找便于形式化证明并令人信服地表示预期的非正式概念的形式化定义。 引用于26文件 MSC公司: 03B40型 组合逻辑与lambda演算 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:形式数学;乐高校对器;纯类型系统;调查;λ演算;建构型理论;β还原标准化;形式化定义;形式证明 软件:乐高;自动数学;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{J.McKinna}和\textit{R.Pollack},J.Autom。推理23,No.3--4,373--409(1999;Zbl 0940.03019) 全文: 内政部