×

完全依赖CC(^{\boldsymbol{\omega}})的直觉集理论模型。 (英语) 兹伯利07712488

概述:沃纳的集合理论模型是CIC最简单的模型之一。它结合了谓词宇宙的功能观和非谓词类的折叠观”道具”. 然而,这个模型道具如此粗糙,以致于排除中间(P或neg P)的原则成立。根据我们之前的工作,我们解释道具到拓扑空间(Heyting代数的特例)中,使模型更直观,同时又不牺牲简单性。我们通过使用Alexandroff空间对依赖产品类型提供完整的解释来改进这项工作。我们还通过添加对列表第条。

MSC公司:

68倍 计算机科学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aczel,P.(1998)。关于关联类型理论和集合理论。收录于:《类型学报》,斯普林格LNCS,第1657卷,第1-18页·Zbl 0944.03056号
[2] Aczel,P.和Rathjen,M.(2010年)。CST手册草稿。网址:https://www1.maths.leeds.ac.uk/rathjen/书籍.pdf
[3] Arenas,F.G.(1999)。亚历山德罗夫空间。Comenianae大学数学学报68(1)17-25·Zbl 0944.54018号
[4] Barendregt,H.(1991)。广义类型系统简介。函数编程杂志1(2)125-154·Zbl 0931.03019号
[5] Barendregt,H.(1992)。具有类型的Lambda演算。收录于:《计算机科学逻辑手册》,第2章,第2卷,牛津大学出版社·Zbl 0816.03007号
[6] Barras,B.(2010年)。coq中的集合,coq中集合。形式化推理杂志3(1)29-48·Zbl 1211.03023号
[7] Coquand,T.和Huet,G.(1988年)。结构微积分。信息与计算76(2)95-120·Zbl 0654.03045号
[8] Dybjer,P.(2000)。类型论中同时归纳递归定义的一般公式。符号逻辑杂志65(2)525-549·Zbl 0960.03048号
[9] 福斯特,Y.(2021)。库克类型理论中的丘奇论点和相关公理。参见:第29届EACSL计算机科学逻辑年会(CSL 2021),LIPIcs,第183卷,21:1-21:19。
[10] Geuvers,H.(2001)。归纳法在二阶依赖型理论中是不可导的。In:校对和程序的类型·Zbl 0981.03023号
[11] Girard,J.-Y.(1989)。《证据与类型》,剑桥大学出版社·Zbl 0671.68002号
[12] Jacobs,B.(2001)。《范畴逻辑与类型理论》,《逻辑与数学基础研究》,第141卷,爱思唯尔出版社·Zbl 0911.03001号
[13] Jiménez,B.C.R.(1999)。带宇宙的纯类型系统的凝聚引理。在:代数方法论和软件技术,Springer LNCS,第1548卷,422-437·Zbl 0926.03037号
[14] Lee,G.和Werner,B.(2011年)。具有预测归纳和判断等式的CC相关证明模型。计算机科学中的逻辑方法7(4:5)。https://doi.org/10.2168/LMCS-7(4:5)2011https://doi.org/10.2168/LMCS-7(4:5)2011 ·Zbl 1237.03008号
[15] 罗政(1991)。高阶微积分和理论抽象。信息与计算90(1)107-137·Zbl 0719.03004号
[16] Maclane,S.和Moerdijk,I.(1992年)。《几何和逻辑中的滑轮:拓朴理论的首次介绍》,纽约,斯普林格出版社·Zbl 0822.18001号
[17] Miquel,A.和Werner,B.(2003年)。CC的不那么简单的证明相关模型。In:证明和程序的类型,Springer LNCS,第2426卷,第240-258页·Zbl 1023.03024号
[18] Reynolds,J.(1984)。多态性不是集合理论。收录于:《数据类型语义》,Springer LNCS,第173卷,第145-156页·Zbl 0554.03012号
[19] Sato,M.和Garrigue,J.(2016)。一个关于CC^ω的直觉集合理论模型。信息处理杂志24(4)711-720。
[20] Stefanova,M.和Geuvers,H.(1995)。构造微积分的简单模型构造。收录:关于证明类型和程序的国际研讨会·Zbl 1434.03046号
[21] Streicher,T.(1991)。类型理论的语义学:正确性、完整性和独立性结果,马萨诸塞州波士顿,Birkäuser·Zbl 0790.68068号
[22] Timany,A.和Sozeau,M.(2017年)。累积归纳结构的谓词演算(pCuIC)的一致性。coRR.arXiv预印arXiv:1710.03912。
[23] (2013). 同伦类型理论:单叶数学基础。http://homotopypetheory.org/book高级研究所·Zbl 1298.03002号
[24] Van Dalen,D.(1984)。直觉主义逻辑。摘自:《哲学逻辑手册》,第三卷,施普林格,225-339·Zbl 0875.03038号
[25] Van Den Berg,B.(2007年)。Diaconescu定理和命题可拓性原理(未出版)。
[26] 沃纳,B.(1997)。集合在类型中,类型在集合中。收录于:计算机软件的理论方面,Springer LNCS,第1281卷,530-546页·兹伯利0885.03017
[27] 沃纳,B.(2008)。关于证明相关类型理论的强度。计算机科学中的逻辑方法4(3:13)1-20·Zbl 1151.03317号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。