新款,Max S。;丹尼尔·李卡塔(Daniel R.Licata)。 形式范畴理论的形式逻辑。 (英语) Zbl 07770334号 Kupferman,Orna(编辑)等人,《软件科学和计算结构基础》。第26届国际会议FOSSACS 2023,作为欧洲软件理论与实践联合会议ETAPS 2023的一部分,于2023年4月22日至27日在法国巴黎举行。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13992, 113-134 (2023). 摘要:我们提出了一种特定领域的类型理论,用于范畴理论中的构造和证明。类型理论公理化了范畴、函子、profunctor和广义形式的自然变换的概念。类型理论对标准谓词逻辑施加了有序线性限制,保证了范畴之间的所有函数都是函数,所有关系都是临时的,所有转换都是通过构造自然实现的,不需要单独的证明。重要的分类理论证明,如Yoneda引理和Co-Yoneda引理,成为关于单位、张量和(有序)函数类型之间关系的简单类型理论证明,可以看作是谓词逻辑中定理的有序细化。对于中的范畴模型而言,类型理论是合理和完整的虚拟设备这一理论既对内部范畴理论进行了建模,又丰富了范畴理论。虽然我们类型理论中的证明看起来像是标准的基于集合的论点,但句法学科确保所有的证明和结构都能继承到丰富的内部设置中。关于整个系列,请参见[Zbl 1524.68006号]. 理学硕士: 68新元 软件理论 68季度xx 计算理论 软件:立方体;推车立方体 PDF格式BibTeX公司 XML格式引用 \textit{M.S.新}和\textit{D.R.利卡塔},莱克特。注释计算。科学。13992、113--134(2023;Zbl 07770334) 全文: 内政部 arXiv公司 OA许可证 参考文献: [1] Ahrens,B.,North,P.,van der Weide,N.:二维类型理论的语义学。在:ACM/IEEE计算机科学逻辑研讨会(LICS)(2022) [2] Altenkirch,T.,Capriotti,P.,Kraus,N.:用严格等式扩展同伦类型理论。致:EACSL计算机科学逻辑年会(CSL)(2016)·Zbl 1370.03014号 [3] Angiuli,C.,Brunerie,G.,Coquand,T.,Hou(Favonia),K.B.,Harper,R.,Licata,D.R.:笛卡尔立体类型理论的语法和模型。计算机科学中的数学结构(2021)·Zbl 1529.03123号 [4] Angiuli,C.,Hou(Favonia),K.B.,Harper,R.:笛卡尔立方计算类型理论:具有路径和等式的构造性推理。In:计算机科学逻辑(CSL)(2018)·Zbl 07533331号 [5] Awodey,S.,Warren,M.:身份类型的同调理论模型。剑桥哲学学会数学论文集(2009)·兹比尔1205.03065 [6] Bénabou,J.:双类别简介。收录:中西部类别研讨会报告。第1-77页。施普林格-柏林-海德堡,柏林,海德堡(1967)·Zbl 1375.18001号 [7] Bénabou,J.:工作中的经销商。Thomas Streicher编写的课堂讲稿11(2000) [8] Bezem,M.,Coquand,T.,Huber,S.:立方体集合中的单价公理。《自动推理杂志》(2018年6月)。doi:10.1007/s10817-018-9472-6·Zbl 1506.03064号 [9] Birkedal,L.,Mögelberg,R.E.,Schwinghammer,J.,Stövring,K.:合成保护域理论的第一步:树拓扑中的阶跃诱导。《计算机科学中的逻辑方法》第8卷第4期(2012年10月)。doi:10.2168/LMCS-8(4:1)2012年·Zbl 1269.03035号 [10] Brunel,A.,Gaboardi,M.,Mazza,D.,Zdancewic,S.:核心定量协同效应演算。摘自:第23届欧洲编程语言与系统研讨会论文集——第8410卷。第351-370页(2014年)。doi:10.1007/978-3-642-54833-8_19·Zbl 1405.68074号 [11] Buchholtz,U.,Weinberger,J.:合成纤维范畴理论,高等结构,即将出现。arXiv公司:2105.01724 [12] Cáccamo,M.,Winskel,G.:类别的高阶微积分。收录于:Boulton,R.J.,Jackson,P.B.(编辑)《高阶逻辑中的定理证明》。第136-153页。施普林格-柏林-海德堡,柏林,海德堡(2001)·Zbl 1005.18001号 [13] Carboni,A.,Walters,R.:笛卡尔双范畴i.《纯粹与应用代数杂志》49(1),11-32(1987)。doi:10.1016/0022-4049(87)90121-6·Zbl 0637.18003号 [14] Cartmell,J.:广义代数理论和上下文范畴。《纯粹与应用逻辑年鉴》32,209-243(1986)。doi:10.1016/0168-0072(86)90053-9·Zbl 0634.18003号 [15] Cervesato,I.,Pfenning,F.:线性逻辑框架。信息与计算179(1),19-75(2002)·兹比尔1031.03056 [16] Cohen,C.,Coquand,T.,Huber,S.,Mörtberg,A.:立方型理论:对单价公理的建设性解释。收录于:Uustalu,T.(编辑)第21届国际证明类型和程序会议(Types 2015)。第5:1-5:34页(2018年)。doi:10.4230/LIPIcs。类型2015.5·Zbl 1434.03036号 [17] Crutwell,G.,Shulman,M.A.:广义多类别的统一框架。类别24的理论和应用,580-655(2010)·Zbl 1220.18003号 [18] Curien,P.L.:范畴组合子。信息与控制69(1),188-254(1986)。doi:10.1016/S0019-9958(86)80047-X·Zbl 0607.03005号 [19] Di Liberti,I.,Loregian,F.:关于形式范畴理论的单一性(2019)。doi:10.48550/ARXIV.1901.01594 [20] Dreyer,D.,Ahmed,A.,Birkedal,L.:逻辑步骤诱导逻辑关系。2009年IEEE第24届计算机科学逻辑年会。第71-80页(2009年)。doi:10.1109/LICS.2009.34 [21] Dunphy,B.P.,Reddy,U.S.:参数极限。摘自:2004年7月14日至17日,第19届IEEE计算机科学逻辑研讨会(LICS 2004),芬兰图尔库,会议记录。第242-251页(2004年)。doi:10.1109/LICS.2004.1319618 [22] Dybjer,P.:内部类型理论。收录:Berardi,S.,Coppo,M.(编辑)《证明和程序类型》。第120-134页。施普林格-柏林-海德堡(1996)·Zbl 1434.03149号 [23] Frey,J.:闭笛卡尔双范畴语言(2019),2019年范畴理论 [24] 吉拉德,J.Y.:线性逻辑。理论计算机科学50(1),1-101(1987)。doi:10.1016/0304-3975(87)90045-4·Zbl 0625.03037号 [25] Grandis,M.,Pare,R.:双重范畴中的极限。Cahiers de Topologie et Géométrie Différentiele Catégoriques《拓扑与戈梅特里》40(3),162-220(1999)·Zbl 0939.18007号 [26] Hofmann,M.,Streicher,T.:类型理论的群体解释。在:二十五年的建设性类型理论。牛津大学出版社(1998)·Zbl 0930.03089号 [27] Isaev,V.:索引型理论。计算机科学中的数学结构31(1),3-63(2021)。doi:10.1017/S0960129520000092·Zbl 1494.18018号 [28] Jung,R.,Swasey,D.,Sieczkowski,F.,Svendsen,K.,Turon,A.,Birkedal,L.,Dreyer,D.:Iris:作为并行推理正交基础的单元体和不变量。摘自:第42届ACM SIGPLAN-SIGACT编程语言原理年度研讨会论文集。第637-650页。POPL’15,计算机协会(2015)。doi:10.1145/2676726.2676980·Zbl 1346.68135号 [29] Krishnaswami,N.R.,Pradic,P.,Benton,N.:整合依赖型和线性型。在:ACM编程语言原理研讨会(2015)·兹比尔1345.68109 [30] Lambek,J.,Scott,P.:高阶范畴逻辑导论。剑桥大学出版社(1988)·Zbl 0642.03002号 [31] Lawvere,F.W.:基金会的延期。Dialectica 23(1969)·Zbl 0341.18002号 [32] Leinster,T.:范畴的广义丰富。《纯粹与应用代数杂志》168(2),391-406(2002)。doi:10.1016/S0022-4049(01)00105-0,分类理论1999:论文精选,在科英布拉举行的纪念桑德斯·麦克·莱恩90岁生日的会议·Zbl 1009.18006号 [33] Loregian,F.:(Co)结束微积分。伦敦数学学会讲座笔记系列,剑桥大学出版社(2021)。数字标识代码:10.1017/9781108778657·Zbl 07344233号 [34] Moggi,E.:计算和单数的概念。《信息与计算》93(1),55-92(1991)。doi:10.1016/0890-5401(91)90052-4,摘自1989年IEEE计算机科学逻辑研讨会·Zbl 0723.68073号 [35] Myers,D.J.:双类别和设备的字符串图(2016年)。doi:10.48550/ARXIV.1612.02762 [36] New,M.S.,Licata,D.R.:Call-by-Name渐变类型理论。参见:Kirchner,H.(编辑)第三届计算和演绎形式结构国际会议(FSCD 2018)。莱布尼茨国际信息学论文集(LIPIcs),第108卷,第24:1-24:17页。德国Dagstuhl-Leibniz-Zentrum fuer Informatik学校(2018年)。doi:10.4230/LIPIcs。FSCD.2018.24版·Zbl 1462.68024号 [37] New,M.S.,Licata,D.R.:形式范畴理论的形式逻辑(扩展版)(2022)。doi:10.48550/ARXIV.2210.08663,https://arxiv.org/abs/2210.08663 [38] North,P.R.:走向定向同伦类型理论。In:编程语义学的数学基础(MFPS)(2019)·Zbl 07515962号 [39] Palmgren,E.:具有族的类别和具有从属排序的一阶逻辑。《纯粹与应用逻辑年鉴》170(12),102715(2019)。doi:10.1016/j.apal.2019.102715,https://www.sciencedirect.com/science/article/pii/S0168007219300727 ·Zbl 1458.18003号 [40] Plotkin,G.,Abadi,M.:参数多态性逻辑。摘自:Bezem,M.,Groote,J.F.(编辑)《Lambda Calculi类型与应用》。第361-375页。施普林格-柏林-海德堡,柏林,海德堡(1993) [41] Polakow,J.,Pfenning,F.:直觉主义非交流线性逻辑的自然演绎。收录人:Girard,J.(编辑)《类型Lambda演算与应用》,第四届国际会议,TLCA’99,意大利拉奎拉,1999年4月7日至9日,会议记录。《计算机科学讲义》,第1581卷,第295-309页。斯普林格(1999)。doi:10.1007/3-540-48959-221·Zbl 0931.03071号 [42] Riehl,E.,Shulman,M.:合成范畴的类型理论。高层建筑1(1)(2018)·Zbl 1437.18016号 [43] Riehl,E.,Verity,D.:范畴理论的要素。《剑桥高等数学研究》,剑桥大学出版社(2022年)。doi:10.1017/9781108936880·Zbl 1492.18001号 [44] Robinson,E.,Rosolini,G.:自反图和参数多态性。摘自:第九届IEEE计算机科学逻辑年会论文集。第364-371页(1994年)。doi:10.1109/LICS.1994.316053 [45] Seely,R.A.G.:局部笛卡尔闭范畴和类型理论。剑桥哲学学会数学学报95(1),33-48(1984)。doi:10.1017/S0305004100061284·Zbl 0539.03048号 [46] 舒尔曼(Shulman,M.):框架双类别和单体纤维。类别20的理论与应用,650-738(2008),http://www.tac.mta.ca/tac/volumes/20/18/20-18abs.html ·Zbl 1192.18005号 [47] 舒尔曼,M.:丰富的索引类别。类别28的理论与应用,616-695(2013),http://www.tac.mta.ca/tac/volumes/28/21/28-21abs.html ·兹比尔1273.18023 [48] 舒尔曼,M.:通过充实实现矛盾。类别33的理论与应用,95-130(2018),http://tac.mta.ca/tac/volumes/33/5/33-05abs.html ·Zbl 1393.18002号 [49] Street,R.,Walters,R.:两类Yoneda结构。《代数杂志》50(2),350-379(1978)。doi:10.1016/0021-8693(78)90160-6,https://www.sciencedirect.com/science/article/pii/0021869378901606 ·兹比尔0401.18004 [50] Voevodsky,V.:关于同伦(lambda)-演算的简短注释(2006年9月),未出版。 [51] Voevodsky,V.:具有两种身份类型的类型系统(2013年),在安德烈·乔亚尔70岁生日会议(IAS)上发言 [52] 瓦卡,M.:线性逻辑框架的范畴语义。In:软件科学和计算结构基础(FoSSaCS)(2015)·Zbl 1461.03014号 [53] Wand,M.:有序丰富类别中的定点结构。理论计算机科学8(1),13-30(1979)。doi:10.1016/0304-3975(79)90053-7·Zbl 04011.8005号 [54] Weaver,M.Z.,Licata,D.R.:双三次集中定向单价的构造模型。摘自:第35届ACM/IEEE年度计算机科学逻辑研讨会论文集。第915-928页。LICS’20,计算机械协会,美国纽约州纽约市(2020年)。数字对象标识代码:10.1145/3373718.3394794·Zbl 1498.03038号 [55] Weinberger,J.:《(infty,1)范畴理论的综合视角:结构和语义方面》。博士论文,TU Darmstadt(2022),arXiv:2202.13132·Zbl 1496.18001号 [56] Wood,R.J.:抽象pro arrows I.Cahiers de Topologie et Géométrie Différentielle Cate goriques 23(3),279-290(1982)·Zbl 0497.18012号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。