×

证明无关命题等式的非指示型理论中规范化的失败。 (英文) Zbl 1528.03099号

摘要:在命题的非独立宇宙和证明相关的命题相等的类型理论中,规范化失败。规范化反例改编自Girard针对配备类型相等判定器的系统F规范化的反例。它反驳B.沃纳的规范化猜想[同上,第3号,论文13,20页(2008;Zbl 1151.03317号)].

MSC公司:

03B38型 类型理论
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] 安德烈亚斯·阿贝尔。逻辑框架中的扩展规范化,具有证明无关的等式。在LiCS 2009附属的评估标准化研讨会编辑Olivier Danvy中,
[2] 彼得·阿策尔(Peter Aczel)。归纳定义简介。《数理逻辑手册》第90卷《逻辑和数学基础研究》编辑乔恩·巴威斯·Zbl 0324.02009号
[3] 马里奥·卡内罗。精益的类型理论。卡内基梅隆大学哲学系硕士论文,2019年。
[4] Thierry Coquand和G´erard P.Huet。结构微积分。信息与计算,76(2/3):95-1201988·Zbl 0654.03045号
[5] N.G.de Bruijn公司。Automath的一些扩展:AUT-4系列。R.P.Nederpelt、J.H.Geuvers和R.C.de Vrijer,编辑,《自动化精选论文》,年研究第133卷
[6] Ga¨etan Gilbert、Jesper Cocks、Matthieu Sozeau和Nicolas Tabareau。没有K的定义证明无关性。ACM程序设计语言会议录,3(POPL):3:1-3:2019。
[7] 加·吉尔伯特(Ga¨etan Gilbert)。具有定义证明相关性的类型理论。博士论文,“Ecole Nationale Sup’erieure Mines-T’el’ecom Atlastive,2019年。
[8] 让-伊夫·吉拉德。扩展了G型分析的“交互”,以及应用程序“消除”的类型。编辑J.E.Fenstad·Zbl 0221.02013
[9] 罗伯特·哈珀和约翰·米切尔。Girard算子的参数和变量。信息处理信函,70(1):1-51999·Zbl 1002.68024号
[10] 微软研究。Lean定理证明器,2019年。3.4.2版。第16:2卷:改进的验证误差等式归一化失败14:5
[11] 根据Martin-L¨of。建构数学和计算机编程。第312卷,第501-518页。英国皇家学会,1984年·兹伯利0552.03040
[12] 根据Martin-L¨of。直觉主义类型理论。Bibliopolis,1984年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。