×
埃内斯托·科佩罗;诺拉·萨兹;阿尔瓦罗·塔西斯特罗

构造型理论中lambda演算元理论的形式化，使用barendregt变量约定。 （英语） Zbl 1529.03126号

数学。结构。计算。科学。 31，第3号，341-360（2021）.
摘要：我们在构造型理论中以经典的一阶语法形式化了Lambda演算，只对有界变量和自由变量使用了一种名称，并基于名称交换进行了（alpha）-转换。作为形式化的一个基本部分，我们介绍了术语的归纳和递归原则，这些原则提供了一个框架，可以在严格的证明助手的形式设置中重现Barendregt变量约定在笔墨证明中的使用。所讨论的原则都可以从具体术语的结构归纳/递归的简单原则中正式推导出来。我们研究了一些基本的元理论结果的应用，例如丘吉尔-罗瑟定理和简单类型Lambda演算的弱规范化。使用系统Agda对整个开发进行了机器检查。

MSC公司：

03B40型 组合逻辑与lambda演算
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
68V20型 数学形式化与定理证明

关键词：

形式化元理论;名词性语法;λ演算;建构型理论;校对助理

软件：

流行标志;名义伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{E.Copello}等人，《数学》。结构。计算。科学。31，第3号，341--360（2021；Zbl 1529.03126）
全文： 内政部

参考文献：

[1] Abel，A.（2008）。Twelf中简单型Lambda-Calculus的规范化。理论计算机科学电子笔记1993-16。
[2] Abel，A.、Allais，G.、Hameer，A.、Pientka，B.、Momigliano，A.、Schäfer，S.和Stark，K.（2019年）。POPLMark重载：通过逻辑关系实现机械化证明。函数编程杂志29e19·兹比尔1442.68257
[3] Aydemir，B.、Bohannon，A.和Weirich，S.（2007年）。Coq中的名义推理技术。理论计算机科学电子笔记174（5）69-77·Zbl 1278.68248号
[4] Barendregt，H.（1984）。λ-演算及其语法和语义，《逻辑研究和数学基础》，修订版，第103卷，北荷兰·Zbl 0551.03007号
[5] Berger，U.、Berghofer，S.、Letouzey，P.和Schwichtenberg，H.（2006）。从规范化证明中提取程序。逻辑研究82（1）25-49·Zbl 1095.03016号
[6] Berghofer，S.和Urban，C.（2007年）。德布鲁因指数和名称的正面比较。理论计算机科学电子笔记174（5）53-67·Zbl 1278.03033号
[7] Charguéraud，A.（2012年）。本地无名表示。《自动推理杂志》49（3）363-408·Zbl 1260.68368号
[8] Copello，E.（2017）。关于Lambda微积分元理论的形式化和带有活页夹的语言。乌拉圭ORT大学博士论文。
[9] Copello，E.，Szasz，N.和Tasistro，A。(2017). 使用Stoughton代换的Lambda演算的形式元理论。理论计算机科学68565-82·Zbl 1383.03021号
[10] Copello，E.，Szasz，N.和Tasistro，A。（2018年a）。使用构造型理论中的Barendregt变量约定对Lambda演算的Church-Rosser定理进行机器检验证明。理论计算机科学电子笔记33879-95。第十二届逻辑和语义框架及应用研讨会（LSFA 2017）·Zbl 1433.68542号
[11] Copello，E.，Szasz，N.和Tasistro，A。（2018年b）。巴伦德雷格特（Barendregt）关于带有粘结剂的类属结构的变量约定的构造类型理论的形式化。理论计算机科学电子论文集27411-26。
[12] Copello，E.，Tasistro，Á。，Szasz，N.、Bove，A.和Fernández，M.（2016）。构造型理论中λ-演算的α-结构归纳和递归。理论计算机科学电子笔记323109-124·Zbl 1395.68085号
[13] Joachimski，F.和Matthes，R.（2003）。简单型λ-演算、置换转换和哥德尔T。数理逻辑档案42（1）59-87规范化的简短证明·Zbl 1025.03010号
[14] Pitts，A.M.（2003）。名义逻辑，一种关于名称和约束的一阶理论。信息与计算186（2）165-193·Zbl 1056.03014号
[15] Pitts，A.M.（2006）。阿尔法结构递归和归纳。ACM53（3）459-506杂志·Zbl 1326.68180号
[16] 高桥，M.（1995）。λ-演算中的并行约简。信息与计算118（1）120-127·Zbl 0827.68060号
[17] Urban，C.和Berghofer，S.（2006年）。在Isabelle/HOL中实现的标称数据类型的递归组合器。收录于：Furbach，U.和Shankar，N.（编辑）《自动推理》，第三届国际联合会议，IJCAR 2006，西雅图，华盛顿州，美国，2006年8月17日至20日，计算机科学论文集，讲稿，第4130卷，Springer，498-512·Zbl 1222.68374号
[18] Urban，C.、Berghfer，S.和Norrish，M.（2007）。Barendregt在规则归纳中的变量约定，35-50·Zbl 1213.03024号
[19] Urban，C.和Tasson，C.（2005年）。Isabelle/HOL中的标称技术。收录于：Nieuwenhuis，R.（编辑），自动演绎-CADE-20，计算机科学讲义，第3632卷，柏林，海德堡，施普林格，38-53·Zbl 1135.68561号
[20] Vestergaard，R.和Brotherston，J.（2003）。使用单排序变量名的λ-演算的形式化一阶合流证明。信息与计算183（2）212-244·兹比尔1054.68028
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。