×
迈克尔·舒尔曼

构造数学的仿射逻辑。 （英语） Zbl 07606771号

牛市。符号。日志。 28，第3号，327-386（2022）。
摘要：我们表明，许多独特的构造数学概念是通过楚/辩证结构将仿射逻辑“对偶”翻译为直觉逻辑而自动产生的。这包括partness关系、互补子集、反子群和反理想、严格和非紧序对、割值度量和partness空间。我们还使用乘法和加法仿射连接词之间的选择解释了一些经典概念的构造分歧。仿射逻辑和对偶结构因此系统地“构造”经典定义，自动处理产生的簿记。

引用于2文件

MSC公司：

第03页 线性逻辑和其他子结构逻辑的理论证明
65楼03号 其他构造数学

关键词：

线性逻辑;仿射逻辑;构造数学
PDF格式BibTeX公司 XML格式引用
\textit{M.Shulman}，公牛。符号。日志。28，第327-386号（2022年；兹bl 07606771）
全文： 内政部 arXiv公司

参考文献：

[1] Abramsky，S.和Lenisa，M.，类型lambda-calculi的线性可实现性和完全完备性。《纯粹和应用逻辑年鉴》，第134卷（2005年），第2期，第122-168页·Zbl 1064.03012号
[2] Abramsky，S.、Haghverdi，E.和Scott，P.，《交互几何与线性组合代数》。《计算机科学中的数学结构》，第12卷（2002年），第5期，第625-665页·Zbl 1014.03056号
[3] Aczel，P.和Gambino，N.，《依赖型理论中的集合原则，证明和程序的类型》（P.Callaghan，Z.Luo，J.McKinna和R.Pollack，编辑），施普林格，柏林，2002年，第1-23页。
[4] Awodey，S.和Kishida，K.，《拓扑与模态：一阶模态逻辑的拓扑解释》。《符号逻辑评论》，第1卷（2008年），第2期，第146-166页·Zbl 1204.03023号
[5] Awodey，S.，Kishida，K.和Kotzsch，H.-C，高阶模态逻辑的Topos语义。《逻辑与分析》，第57卷（2014年），第228期，第591-636页·Zbl 1364.03092号
[6] Barr，M.，*-自治类别，数学课堂笔记，第752卷，施普林格，柏林，1979年·Zbl 0415.18008号
[7] Barr，M.，\（\ast\）-自治范畴和线性逻辑。《计算机科学中的数学结构》，第1卷（1991年），第2期，第159-178页·Zbl 0777.18006号
[8] Bartels，T.和Trimble，T.，Cheng space，2012年。可在https://ncatlab.org/nlab/show/Cheng+空间。
[9] Bishop，E.，《建构分析基础》，《高等数学中的McGraw-Hill系列》，McGraw-Hill，纽约，1967年·Zbl 0183.01503号
[10] Bishop，E.和Bridges，D.，《建构性分析》，斯普林格，海德堡，1985年·Zbl 0656.03042号
[11] Bridges，D.S.和Vţ෥ã，L.S.，《公寓与统一：建设性发展》，施普林格，柏林-海德堡，2011年·Zbl 1248.03002号
[12] Carboni，A.、Lack，S.和Walters，R.F.C.，《广义和分布范畴导论》。《纯粹与应用代数杂志》，第84卷（1993年），第2期，第145-158页·Zbl 0784.18001号
[13] Chu，P.-H.，《建构自主范畴》，麦吉尔大学硕士论文，1978年。
[14] Chu，P.-H.，构建*-自治范畴，*-自治类别，数学课堂讲稿，第752卷，施普林格，柏林，1979年，章节附录·Zbl 0415.18008号
[15] Cockett，J.R.B.和Seely，R.A.G.，全直觉线性逻辑、双线性逻辑和MIX范畴的证明理论。范畴理论与应用，第3卷（1997年），第5期，第85-131页·Zbl 0879.03022号
[16] Conway，J.H.，《数字与游戏》，第二版，A K Peters，Natick，2001年·Zbl 0972.11002号
[17] Escardó，M.和Xu，C.，《Brouwerian连续性原则与Curry-Howard解释的不一致性》，第13届国际打字Lambda演算与应用会议（T.Altenkirch，编辑），达格斯图尔-莱布尼茨-泽特鲁姆信息学学院，2015年，第153-164页·兹比尔1433.03030
[18] Forsberg，F.N.和Setzer，A.，《归纳归纳定义的有限公理化，逻辑，构造，计算》（编辑：U.Berger，H.Diener，P.Schuster和M.Seisenberger），德格鲁伊特，柏林，2013年，第259-288页。
[19] Girard，J.-Y.，《线性逻辑》。《理论计算机科学》，第50卷（1987年），第1期，第1-101页。
[20] Gödel，K.，U ber eine bisher noch nicht benützte Erweiterung des finiten Standpunktes公司。Dialectica，第12卷（1958年），第280-287页·Zbl 0090.01003号
[21] Grišin，V.N.，基于无收缩逻辑的谓词和集合理论计算。《苏联伊兹维提亚数学》，第18卷（1982年），第1期，第41-59页·Zbl 0478.03009号
[22] Hofmann，M.，《关于局部笛卡尔封闭范畴中类型理论的解释》，《计算机科学逻辑学学报》（L.Pacholski和J.Tiuryn，编辑），计算机科学讲义，柏林斯普林格，1994年，第427-441页·兹比尔1044.03544
[23] Hofstra，P.，《辩证法及其表亲》，《模型、逻辑学和高维范畴：对Mihály Makkai工作的致敬》（编辑B.Hart、T.G.Kucera、A.Pillay、P.J.Scott和R.A.G.Seely），美国数学学会，2011年，第107-137页·Zbl 1243.03074号
[24] Hyland，J.M.E.，Johnstone，P.T.和Pitts，A.M.，Tripos理论。《剑桥哲学学会数学学报》，第88卷（1980年），第2期，第205-231页·Zbl 0451.03027号
[25] 雅各布斯，B.，《范畴逻辑和类型理论》，《逻辑和数学基础研究》，第141卷，北荷兰，阿姆斯特丹，1999年·Zbl 0911.03001号
[26] Johnstone，P.T.，《环、场和光谱》。《代数杂志》，第49卷（1977年），第1期，第238-260页·Zbl 0369.13019号
[27] Johnstone，P.T.，《大象素描：拓扑理论简编》，第2卷，《牛津逻辑指南》，43，牛津科学出版社，牛津，2002年·Zbl 1071.18001号
[28] Lawvere，F.W.，《作为伴随函子的超学说和理解图式中的平等》，《范畴代数的应用》，美国数学学会，普罗维登斯，1970年，第1-14页·Zbl 0234.18002号
[29] Lawvere，F.W.，《地基中的伴随性》。《类别理论与应用重印》，第16卷（2006年），第1-16页（电子版）。重印自Dialectica，第23卷（1969年）。
[30] Lovas，W.和Crary，K.，《经典自然演绎的结构规范化》，2006年。可在https://www.cs.cmu.edu/wlovas/papers/clnorm.pdf。
[31] Lumsdaine，P.L.和Warren，M.A.，《局部宇宙模型：依赖型理论被忽视的连贯结构》。《美国计算机学会计算逻辑学报》，第16卷（2015年），第3期，第23:1-23:31页·Zbl 1354.03101号
[32] Makkai，M.，避免一般范畴理论中的选择公理。《纯粹与应用代数杂志》，第108卷（1996年），第2期，第109-173页·Zbl 0859.18001号
[33] Mckinna，J.，《可交付成果：类型理论中程序开发的分类方法》，爱丁堡大学博士论文，1992年。
[34] Melliès，P.-A，线性逻辑的范畴语义，计算和程序行为的交互模型（P.-L.Curien，H.Herbelin，J.-L.Krivine和P.-A.Melliès，编辑），Panorama et Synthèses，第27卷，法国数学学会，巴黎，2009年，第1-196页·Zbl 1206.03052号
[35] Mines，R.、Richman，F.和Ruitenburg，W.，《构造代数课程》，柏林斯普林格出版社，1988年·Zbl 0725.03044号
[36] Nelson，D.，《可构建的虚假性》。《符号逻辑杂志》，第14卷（1949年），第1期，第16-26页·Zbl 0033.24304号
[37] O'Hearn，P.W.和Pym，D.J.，《捆绑暗示的逻辑》，《期刊》，第5卷（1999年），第2期，第215-244页·Zbl 0930.03095号
[38] Oliva，P.，通过线性逻辑分析哥德尔的辩证法解释。Dialectica，第62卷（2008年），第2期，第269-290页。
[39] De Paiva，V.，《辩证范畴，计算机科学和逻辑的范畴》（J.Gray和A.Scedrov，编辑），《当代数学》，第92卷，美国数学学会，普罗维登斯，1989年。
[40] De Paiva，V.，《线性逻辑的类辩证模型、范畴理论和计算机科学》（D.H.Pitt、D.E.Rydeheard、P.Dybjer、A.M.Pitts和A.Poigné，编辑），斯普林格，柏林-海德堡，1989年，第341-356页·Zbl 1496.03252号
[41] 德佩瓦，V.，《辩证法与楚辞结构：考辛斯？分类理论与应用，第17卷（2006年），第7期，第127-152页·邮编1123.18004
[42] Patterson，A.L.，《隐式编程与可构造二元逻辑》，伊利诺伊大学香槟分校博士论文，1998年。
[43] Richman，F.，《构造数学中的广义实数》。Indagationes Mathematicae，第9卷（1998年），第4期，第595-606页·Zbl 0915.03048号
[44] Seely，R.，线性逻辑，*-自治范畴和cofree余代数，《逻辑和计算机科学中的范畴》（J.W.Gray和A.Scedrov，编辑），《当代数学》，第92卷，美国数学学会，普罗维登斯，1989年。
[45] Shramko，Y.，《双重直觉主义逻辑和各种否定：科学研究的逻辑》。Studia Logica，第80卷（2005年），第347-367页·Zbl 1085.03022号
[46] 舒尔曼，M.，《2-Chu-Dialectica结构和多变量附加词的多范畴》。类别理论与应用，第35卷（2020年），第4期，第89-136页·Zbl 1430.18019号
[47] 泰勒，P.，《直觉集与序数》。《符号逻辑杂志》，第61卷（1996年），第3期，第705-744页·Zbl 0858.03058号
[48] Trafford，J.，《证明和反驳的协同建构逻辑》。Studia Humana，第3卷（2015年），第4期，22-40。
[49] Troelstra，A.S.和Van Dalen，D.，《数学中的建构主义》，第一卷，《逻辑研究和数学基础》，第121卷，北荷兰，阿姆斯特丹，1988年·Zbl 0661.03047号
[50] Troelstra，A.S.和Van Dalen，D.，《数学中的建构主义》，第II卷，《逻辑研究和数学基础》，第123卷，北荷兰，阿姆斯特丹，1988年·Zbl 0661.03047号
[51] Trotta，D.，《完成基本学说的代数方法》，预印本，2021年，arXiv:2108.03415。
[52] 单价基础课程，同伦类型理论：数学单价基础，第一版，2013年。可在http://homotopypetheory.org/book/。 ·Zbl 1298.03002号
[53] Vickers，S.，《逻辑拓扑》，《剑桥理论计算机科学丛书》，第5卷，剑桥大学出版社，剑桥，1996年·兹比尔0922.5002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。