卡洛·安吉乌利;罗伯特·哈珀 更高维度的意义解释。 (英语) Zbl 1436.03102号 印度。数学。,新序列号。 29,第1期,135-149(2018). 摘要:马丁·洛夫的直觉主义类型理论是构造数学和计算机编程的一个广泛使用的框架。在其最流行的形式中,类型理论由一组归纳定义形式证明的推理规则组成。Martin-Löf的意义解释证明了这些规则的合理性,它将连接词的Brouwer-Heyting-Kolmogorov解释扩展到了丰富的类型集合,从而为形式证明提供了一种建设性的可实现性解释。大约在2005年,研究人员注意到,类型理论的规则也承认同伦理论模型,并随后用这些模型启发的结构扩展了类型理论:更高的归纳类型和Voevodsky的单价公理。尽管由此产生的同伦类型理论已被证明对同伦理论推理有用,但它缺乏建设性的解释。在这篇综述中,我们讨论了类型理论意义解释的三次泛化,它构成了类型中高维结构的内在建设性解释。 引用于三文件 MSC公司: 03B38型 类型理论 55单位35 代数拓扑中的抽象公理同伦论 软件:Coq公司;Nuprl公司;github;立方体;大学数学;精益;红色PRL PDF格式BibTeX公司 XML格式引用 \textit{C.Angiuli}和\textit{R.Harper},印度。数学。,新序列号。29,第1号,135--149(2018;Zbl 1436.03102) 全文: 内政部 参考文献: [1] Allen,S.F.,Martin-LöF类型的非类型理论定义,(Gries,D.,第二届IEEE计算机科学逻辑研讨会论文集(1987),IEEE计算机社会出版社),215-224 [2] Allen,S.F.,《类型论语言的非类型论语义》(1987),康奈尔大学,(博士论文) [3] T.Altenkirch,C.McBride,W.Swierstra,观察平等,现在,在:编程语言与程序验证研讨会,2007年。;T.Altenkirch,C.McBride,W.Swierstra,《观察平等》,现收录于:《编程语言与程序验证研讨会》,2007年。 [4] 血管瘤,C。;哈珀,R。;Wilson,T.,计算高维类型理论,(第44届ACM SIGPLAN编程语言原理研讨会论文集。第44届AC M SIGPLAN编程语言原理会议论文集,POPL 2017(2017),ACM:ACM纽约,美国纽约州),680-693,URLhttp://doi.acm.org/10.1145/3009837.3009861 ·Zbl 1380.68112号 [5] 阿沃迪,S。;沃伦,M.A.,身份类型的同伦理论模型,数学。程序。外倾角。Phil.Soc.,146,1,45-55(2009)·Zbl 1205.03065号 [6] Barthe,G。;卡普雷塔,V。;Pons,O.,《类型理论中的Setoids》,J.Funct。编程,13,2,261-293(2003)·Zbl 1060.03030号 [7] M.Bezem,T.Coquand,S.Huber,立方体集合中的类型理论模型,见:第19届国际证明和程序类型会议,Types 2013,第26卷,2014,第107-128页。;M.Bezem,T.Coquand,S.Huber,《立方体集合中的类型理论模型》,载于:《第19届国际证明和程序类型会议》,Types 2013,第26卷,2014年,第107-128页·Zbl 1359.03009号 [8] Bishop,E.,《建设性分析基础》,xiii+370(1967),McGraw-Hill图书公司:纽约McGraw-Hill图书有限公司·Zbl 0183.01503号 [9] G.Brunerie,《詹姆斯建筑》(The James construction)和https://video.ias.edu/univalent/1213/0327-布鲁内里; G.Brunerie,《詹姆斯建筑》(The James construction)和https://video.ias.edu/univalent/1213/0327-布鲁内里 [10] Brunerie,G.,《同伦类型理论中的球面同伦群》(2016),尼斯索菲亚·安蒂波利斯大学,URLhttp://arxiv.org/abs/1606.05916 [11] 科恩,C。;Coquand,T。;Huber,S。;Mörtberg,A.,《立方体类型理论:对单价公理的建设性解释》,(第21届国际证明类型和程序会议,第21届证明和程序类型国际会议,(Types 2015)。第21届国际校样和程序类型会议。第21届国际证明和程序类型会议,(Types 2015),莱布尼茨国际信息学会议(LIPIcs)(2016),德国达格斯图尔-莱布尼兹-泽特鲁姆信息学:达格斯图尔-莱布尼兹-泽特鲁姆·Zbl 1434.03036号 [12] Constable,R.L.,《利用Nuprl证明开发环境实现数学》(1985年),Prentice-Hall [13] 康斯特布尔,R.L。;Smith,S.F.,基本递归函数理论的计算基础,(第三届IEEE计算机科学逻辑研讨会论文集(1988),IEEE计算机学会出版社:IEEE计算机协会出版社,英国爱丁堡),360-371,(康奈尔TR 88-904),LICS88 [14] 康斯特布尔,R.L。;Smith,S.F.,基本递归函数理论的计算基础,Theoret。计算。科学。,121、1和2、89-112(1993年)·Zbl 0798.03046号 [15] de Moura,L。;孔,S。;Avigad,J。;van Doorn,F。;von Raumer,J.,《精益定理证明器(系统描述)》,(CADE-25:第25届自动演绎国际会议(2015),施普林格国际出版公司),URLhttp://dx.doi.org/10.1007/978-3-319-21401-6_26 ·Zbl 1465.68279号 [16] 达米特,M.,《直觉主义要素》(1977),牛津大学出版社·Zbl 0358.02032号 [17] 甘比诺,N。;Garner,R.,同一类型弱因子分解系统,定理。计算。科学。,409,1,94-109(2008),网址http://www.sciencedirect.com/science/article/pii/S0304397508006063 ·Zbl 1157.68022号 [18] Harper,R.,《编程语言实用基础》(2016),剑桥大学出版社·Zbl 1347.68001号 [19] 霍夫曼,M。;斯特里彻,T.,《类型理论的群系解释》(《建构型理论的二十五年》(1998),牛津大学出版社)·Zbl 0930.03089号 [20] Howard,W.A.,《公式作为类型的构造概念》(Seldin,J.R.;Hindley,Jonathan P.,To H.B.Curry:组合逻辑论文,Lambda微积分和形式主义(1980),学术出版社),479-490 [21] Howe,D.J.,惰性计算系统中的平等,(第四届IEEE计算机科学中的逻辑研讨会论文集。第四届电气与电子工程师协会计算机科学中逻辑研讨会论文录,(LICS 1989)(1989),IEEE计算机社会出版社),198-203·Zbl 0716.68065号 [22] Howe,D.J。;Stoller,S.D.,《结合经典集合理论和函数编程语言的操作方法》(Hahiya,M.;Mitchell,J.C.,《计算机软件的理论方面》,计算机科学讲义,第789卷(1994),Springer:Springer New York,Berlin),36-55·Zbl 0942.03528号 [23] Huber,S.,类型理论的立方解释(2016),哥德堡大学(博士论文) [24] Kan,D.M.,抽象同伦。一、 程序。国家。阿卡德。科学。美国,41,12,1092-1096(1955),URLhttp://www.jstor.org/stable/89108 ·Zbl 0065.38601号 [25] C.Kapulkin,P.L.Lumsdaine,单价基础的简化模型(摘自Voevodsky)。预印本,2016年6月。统一资源定位地址https://arxiv.org/abs/1211.2851; C.Kapulkin,P.L.Lumsdaine,单价基础的简化模型(摘自Voevodsky)。预印本,2016年6月。统一资源定位地址https://arxiv.org/abs/1211.2851 [26] Kleene,S.C.,《元数学导论》(1952),van Nostrand·Zbl 0047.00703号 [27] Li,N.,类型理论中的商类型(2014),诺丁汉大学,URLhttp://eprints.nottingham.ac.uk/28941/1/诺 [28] D.R.Licata,G.Brunerie,《立方体类型理论》,2014年11月。统一资源定位地址http://dlicaa.web.wesleyan.edu/pubs/lb14cubical/lb14cubes-oxford.pdf; D.R.Licata,G.Brunerie,《立方体类型理论》,2014年11月。统一资源定位地址http://dlicata.web.wesleyan.edu/pubs/lb14cubical/lb14cubes-oxford.pdf ·Zbl 1395.55019号 [29] Licata,D.R。;Harper,R.,二维类型理论的规范性,(第39届美国计算机学会SIGPLAN-SIGACT编程语言原理研讨会论文集。第39届ACM SIGPLAN-SIGACT程序设计语言原理研讨会文献集,POPL’12(2012),美国计算机学会:美国纽约州纽约市美国计算机学会),337-348,URLhttp://doi.acm.org/10.1145/203656.2103697 ·兹比尔1321.03049 [30] Lumsdaine,P.L.,弱\(\omega\)-来自内涵类型理论的类别,(类型Lambda微积分和应用:第九届国际会议,2009年TLCA,巴西巴西利亚,2009年7月1-3日。《柏林-海德堡:柏林-海德堡-斯普林格报》(2009),172-187,URLhttp://dx.doi.org/10.1007/978-3642-02273-9_14 ·Zbl 1200.03050号 [31] Martin-Löf,P.,《直觉主义类型理论:谓语部分》,(Rose,H.;Shepherdson,J.,《逻辑座谈会》,第73期,《逻辑学术讨论会论文集》,《逻辑研讨会论文集,逻辑与数学基础研究》,第80卷(1975),北荷兰),第73-118页·Zbl 0334.02016 [32] Martin-Löf,P.,《建构数学与计算机编程》,(Cohen,L.J.;Ło shi;Pfeiffer,H.;Podewski,K.-P.,《科学的逻辑、方法论和哲学VI》,《第六届国际逻辑、方法学和科学哲学大会论文集》,1979年汉诺威。逻辑、方法论和科学哲学VI,《第六届国际逻辑、方法学和科学哲学大会论文集》,1979年汉诺威,《逻辑和数学基础研究》,第104卷(1982年),北荷兰),153-175,URLhttp://dx.doi.org/10.1016/S0049-237X(09)70189-2 ·Zbl 0443.68039号 [33] Martin-Löf,P.,(直觉主义类型理论,直觉主义类型论,证据理论研究,第1卷(1984年),参考书目),iv+91,Giovanni Sambin关于帕多瓦一系列讲座的笔记,1980年6月 [34] 诺德斯特伦,B。;彼得森,K。;Smith,J.,《Martin-Löf类型理论中的程序设计》(1990),牛津大学出版社·Zbl 0744.03029号 [35] 诺雷尔,U.,《基于依赖类型理论的实用编程语言》(2007),查尔默斯理工大学 [36] V.Rahli,M.Bickford,《Coq作为Nuprl的元理论与条形归纳法》,发表于《连续性、可计算性、建构性——从逻辑到算法》,CCC 2015年,2015年,德国慕尼黑。;V.Rahli,M.Bickford,《Coq作为Nuprl的元理论与条形归纳法》,发表于《连续性、可计算性、建构性——从逻辑到算法》,CCC 2015年,2015年,德国慕尼黑。 [37] U.Schreiber,M.Shulman,内聚同伦型理论中的量子规范场理论,收录于:第九届量子物理和逻辑研讨会论文集,2012年10月。统一资源定位地址https://arxiv.org/abs/1408.0054v1; U.Schreiber,M.Shulman,内聚同伦型理论中的量子规范场理论,收录于:第九届量子物理和逻辑研讨会论文集,2012年10月。统一资源定位地址https://arxiv.org/abs/1408.0054v1 [38] M.Shulman,同伦类型理论,VI,2011年。统一资源定位地址https://golem.ph.utexas.edu/category/2011/04/homotopy_type_theory_vi.html\(n\);M.Shulman,同伦类型理论,VI,2011年。统一资源定位地址https://golem.ph.utexas.edu/category/2011/04/homotopy_type_theory_vi.html\(n\) [39] J.Sterling、D.Gratzer、V.Rahli、D.Morrison、E.Akentyev、A.Tosun、RedPRL-the People’s Refinence Logic,2016年,网址:http://www.redprl.org/; J.Sterling、D.Gratzer、V.Rahli、D.Morrison、E.Akentyev、A.Tosun、RedPRL-the People’s Refinence Logic,2016年,网址:http://www.redprl.org/ [40] T.Streicher,身份类型与弱omega群胚:一些想法,一些问题,在乌普萨拉关于“身份类型:拓扑和范畴结构”的会议上发表的演讲,2006年。统一资源定位地址http://www.mathematik.tu-darmstadt.de/streicher/TALKS/uppsala.pdf.gz;T.Streicher,《身份类型与弱欧米伽群:一些想法,一些问题》,2006年乌普萨拉“身份类型:拓扑和范畴结构”会议上的发言。统一资源定位地址http://www.mathematik.tu-darmstadt.de/streicher/TALKS/uppsala.pdf.gz [41] Sundholm,G.,《构造、证明和逻辑常数的意义》,J.Philos。逻辑,12,2,151-172(1983),ISSN:0022361115730433。统一资源定位地址http://www.jstor.org/stable/30226268 ·Zbl 0539.03038号 [42] Coq项目,Coq证明助理,2016年。统一资源定位地址http://www.coq.inia.fr; Coq项目,Coq证明助理,2016年。统一资源定位地址http://www.coq.inia.fr [43] 单价基础课程,同伦类型理论:数学的单价基础,http://homotopypetheory.org/book; 单价基础课程,同伦类型理论:数学的单价基础,http://homotopypetheory.org/book [44] Troelstra,A.S.,(直觉算术与分析的元数学研究。直觉算术与解析的元数学调查,数学讲义,第344卷(1973),斯普林格)·Zbl 0275.02025号 [45] Troelstra,A.S。;van Dalen,D.,(数学中的建构主义,第一卷,数学中的构造主义,第一册,逻辑研究和数学基础,第121卷(1988),北荷兰特出版公司:北荷兰德出版公司,阿姆斯特丹),xx+342+XIV,导言。国际标准图书编号:0-444-70266-0;0-444-70506-6 ·Zbl 0661.03047号 [46] 范登伯格,B。;Garner,R.,类型是弱群胚,Proc。伦敦。数学。Soc.,102,2,370-394(2011),网址http://plms.oxfordjournals.org/content/102/2/370.摘要 ·Zbl 1229.18007号 [47] V.Voevodsky,关于同伦的一个很短的注释http://www.math.ias.edu/vladimir/files/2006_09_Hlambda.pdf; V.Voevodsky,关于同伦的一个很短的注释http://www.math.ias.edu/vladimir/files/2006_09_Hlambda.pdf [48] V.Voevodsky,《等价公理和类型理论的单价模型》,2010年。统一资源定位地址http://www.math.ias.edu/vladimir/files/CMU_talk.pdf; V.Voevodsky,《等价公理和类型理论的单价模型》,2010年。统一资源定位地址http://www.math.ias.edu/vladimir/files/CMU_talk.pdf [49] V.Voevodsky,《单价数学基础》,收录于:逻辑、语言、信息和计算——2011年第18届国际研讨会,WoLLIC 2011,美国宾夕法尼亚州费城,2011年5月18日至20日。《会议记录》,第4页,2011年,http://dx.doi.org/10.1007/978-3-642-20920-8_4https://www.math.ias.edu/vladimir/sites/math.ias/edu.vladimicr/files/2011_WoLLIC.pdf; V.Voevodsky,《数学的单价基础》,载于:逻辑、语言、信息和计算——第18届国际研讨会,WoLLIC 2011,美国宾夕法尼亚州费城,2011年5月18日至20日。《会议记录》,第4页,2011年,http://dx.doi.org/10.1007/978-3-642-20920-8_4https://www.math.ias.edu/vladimir/sites/math.ias/edu.vladimicr/files/2011_WoLLIC.pdf ·Zbl 1214.03002号 [50] Voevodsky,V.,(具有两种身份类型的简单类型系统。具有两种类型身份的简单类型体系,讲义(2013)),URLhttps://www.math.ias.edu/vladimir/sites/math.ias.edu.vladimir/files/HTS.pdf [51] V.Voevodsky、B.Ahrens、D.Grayson等人。,大学数学:https://github.com/UniMath(统一数学); V.Voevodsky、B.Ahrens、D.Grayson等人。,大学数学:https://github.com/UniMath(统一数学) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。