×

一些lambda演算和类型理论形式化了。 (英语) Zbl 0940.03019号

摘要:我们调查了关于lambda演算和纯类型系统的大量知识,这些知识是使用LEGO证明系统在构造型理论中正式开发的。在lambda演算中,我们得出了一个抽象的、简化的贝塔还原标准化证明,其中没有提到redex位置或残差。然后,我们概述了纯类型系统的元理论,从而得出了加强引理。一个新颖之处是我们使用命名变量进行形式化。在这一过程中,我们指出了我们对数学形式化的一般问题的认识,强调了寻找便于形式化证明并令人信服地表示预期的非正式概念的形式化定义。

MSC公司:

03B40型 组合逻辑与lambda演算
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部