海兰德，J.M.E。 抽象的证明理论。 （英语） Zbl 1007.03056号 Ann.纯粹应用。逻辑 114，编号1-3，43-78（2002）. 本文给出了证明理论的一个纯粹的范畴性观点。作者提出了详细的辩证法解释和Diller-Nahm解释的分类方法。最后两部分从范畴的角度讨论了经典证明和经典证明理论的编码问题。审核人：莱因哈德·卡勒（卡帕里卡） 引用于1审查引用于19文件 MSC公司： 03G30型 分类逻辑，拓扑 2007年3月 证明的结构 2010年1月3日 证明理论中的函数 03楼52 线性逻辑和其他子结构逻辑的证明论方面 关键词：范畴证明理论;辩证法解释 PDF格式BibTeX公司 XML格式引用 \textit{J.M.E.Hyland}，Ann.纯粹应用。逻辑114，编号1--3，43-78（2002；Zbl 1007.03056） 全文： 内政部 参考文献： [1] 北卡罗来纳州本顿。；比尔曼，G。；德佩瓦，V。；Hyland，M.，《线性lambda-calculus和范畴模型重温》（第六届计算机科学逻辑研讨会论文集，计算机科学讲义，第702卷（1993），施普林格：施普林格柏林），61-84·Zbl 0840.03003号 [2] 北卡罗来纳州本顿。；比尔曼，G。；德佩瓦，V。；Hyland，M.，直觉主义线性逻辑的一个术语微积分，（Bezem，M.；Groote，J.F.，Proc.Internat.Conf.on Typed Lambda Calculi and Applications，TLCA’93，《计算机科学讲义》，第664卷（1993），Springer:Springer Berlin），75-90·Zbl 0795.68127号 [3] G.M.Bierman，《直觉线性逻辑研究》，剑桥大学计算机实验室博士论文，1993年。；G.M.Bierman，《直觉线性逻辑》，剑桥大学计算机实验室博士论文，1993年·Zbl 0862.03029号 [4] G.M.Bierman，什么是线性逻辑的范畴模型？in：程序。第二国际。Conf.Typed Lambda Calculi and Applications，计算机科学中的TCLA，施普林格，柏林，1995年，第78-93页。；G.M.Bierman，什么是线性逻辑的范畴模型？in：程序。第二国际。Conf.Typed Lambda Calculi and Applications，《计算机科学TCLA》，柏林斯普林格出版社，1995年，第78-93页·Zbl 1063.03534号 [5] 布鲁特，R.F。；Cockett，J.R.B。；Seely，R.A.G。；Trimble，T.H.，弱分配范畴的自然演绎与连贯，J.Pure Appl。代数，113229-296（1996）·Zbl 0858.03064号 [6] Burr，W.，《函数解释的概念和目的》，对建构集理论进行了函数解释，（Löwe，B.；Rudolph，F.，《形式科学基础》（1999），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），205-218 [7] Cockett，J.R.B。；Seely，R.A.G.，《弱分布范畴》，（Fourman，M.P.；Johnstone，P.T.；Pitts，A.M.，《范畴在计算机科学中的应用》，伦敦数学学会，《范畴的应用》系列讲座，第177卷（1992），剑桥大学出版社：剑桥大学出版社（剑桥），45-65·Zbl 0790.18004号 [8] Cockett，J.R.B。；Seely，R.A.G.，《弱分布范畴》，J.Pure Appl。代数，114133-173（1997）·Zbl 0867.18008号 [9] Crole，R.L.，《类型分类》（1993），剑桥大学出版社：剑桥大学出版社·Zbl 0837.68077号 [10] Danos，V。；儒瓦内，J.-B。；Schellix，H.，LKT和LKQ：基于经典蕴涵对偶线性分解的二阶逻辑的序贯计算，（Girard，J.-Y.；Lafont，Y.；Regnier，L.，《线性逻辑进展》，伦敦数学学会。《线性逻辑进步》，伦敦数理学会，讲义系列，第222卷（1995），剑桥大学出版社：剑桥大学出版社（剑桥），211-224·Zbl 0829.03031号 [11] de Paiva，V.C.V.，《辩证范畴》（The Dialectica categories），（Gray，J.；Scedrov，A.，categories in Computer Science and Logic。《计算机科学和逻辑的范畴》，当代数学，第92卷（1989），美国数学学会：美国数学学会普罗维登斯，RI），47-62·Zbl 0675.03039号 [12] V.C.V.de Paiva，《辩证法分类》，剑桥大学纯数学和数理统计系博士论文，1988年，作为计算机实验室技术报告2131990年出版。；V.C.V.de Paiva，《辩证法分类》，剑桥大学纯数学和数理统计系博士论文，1988年，作为计算机实验室技术报告2131990年出版·Zbl 0675.03039号 [13] V.C.V.de Paiva，Lambek演算的辩证模型，Proc。第八届阿姆斯特丹学术研讨会，1991年，第445-461页。；V.C.V.de Paiva，Lambek演算的辩证模型，Proc。第八届阿姆斯特丹学术研讨会，1991年，第445-461页。 [14] Diller，J.，《Heyting算法在所有有限类型中的函数解释》，Nieuw Arch。维斯昆德，27，70-97（1979）·兹伯利0401.03026 [15] Diller，J。；Nahm，W.，Eine Variante zur《Heyting-Arithmetik endlicher Typen的辩证法解释》，Arch。数学。Logik Grundlag.公司。，16, 49-66 (1974) ·Zbl 0277.02006 [16] （Feferman，S.；Dawson，J.W.；Goldfarb，W.；Parsons，C.；Solovay，R.M.，Kurt Gödel:作品集，第三卷（1995），牛津大学出版社：牛津大学出版社） [17] （Feferman，S.；Dawson，J.W.；Kleene，S.C.；Moore，G.H.；Solovay，R.M.；van Heijenoort，J.，Kurt Gödel:作品集，第二卷（1990），牛津大学出版社：牛津大学出版社） [18] J.-Y.Girard，《函数与限制的解释》，巴黎，1971年，博士论文。；J.-Y.Girard，《算术运算的相互作用和限制》，博士论文，巴黎，1971年。 [19] Girard，J.-Y.，线性逻辑，理论。计算。科学。，50, 1-102 (1987) ·Zbl 0625.03037号 [20] Girard，J.-Y.，《新构造逻辑经典逻辑》，《数学》。结构。计算。科学。，1255-296（1991年）·Zbl 0752.03027号 [21] Girard，J.-Y.，《论逻辑的统一性》，Ann.Pure Appl。逻辑，59201-217（1993）·Zbl 0781.03044号 [22] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》（1988），剑桥大学出版社：剑桥大学出版社 [23] 哥德尔，K.，《辩证法》，12280-287（1958）·Zbl 0090.01003号 [24] 霍夫曼，M。；T.Streicher，T.，《（λμ）-演算的连续模型是通用的》，（第12届年会，IEEE计算机科学中的逻辑交响乐（1997），IEEE计算学会出版社：IEEE计算机学会出版社，马里兰州银泉出版社），387-397 [25] 海兰德，J.M.E。；de Paiva，V.C.V.，《完全直觉线性逻辑》，《纯粹应用》。逻辑，64，273-291（1993）·Zbl 0873.03006号 [26] 雅各布斯，B.，《范畴逻辑和类型理论》（1999），爱思唯尔：爱思唯尔阿姆斯特丹·Zbl 0911.03001号 [27] Y.Lafont，Logiques，categories et machines，巴黎第七大学博士论文，1988年。；Y.Lafont，Logiques，categories et machines，巴黎第七大学博士论文，1988年。 [28] Lambek，J.，《从范畴语法到双线性逻辑》，（Dosen，K.；Schroeder-Heister，P.，《亚结构逻辑》（1993），牛津大学出版社：牛津大学出版社，207-237·Zbl 0941.03518号 [29] Lambek，J.，《双线性逻辑》（Girard，J.-Y.；Lafont，Y.；Regnier，L.，《线性逻辑进展》，伦敦数学学会，讲义系列，第222卷（1995），剑桥大学出版社：剑桥大学出版社），43-59·Zbl 0823.03038号 [30] 兰贝克，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社：剑桥大学出版社·Zbl 0596.0302号 [31] Martin-Löf，P.，直觉主义类型理论（1984），《图书馆：那不勒斯图书馆》 [32] M.Parigot（λμ）；M.帕里戈特（λμ）·Zbl 0925.03092号 [33] J.幂，作为代数结构范畴的前单体范畴，定理。计算。科学。（2001），出炉。；J.Power，作为具有代数结构的范畴的前单群范畴，定理。计算。科学。（2001），即将发布·Zbl 1002.68089号 [34] Power，J。；Robinson，E.P.，《前单体范畴和计算概念》，《数学》。结构。计算。科学。，7453-468（1997年）·Zbl 0897.18002号 [35] H.Schellix，《线条装饰的高贵艺术》，阿姆斯特丹大学博士论文，1994年。；H.Schellix，《线条装饰的高贵艺术》，阿姆斯特丹大学博士论文，1994年。 [36] Seely，R.A.G.，线性逻辑，（*\）-自治范畴和无余余代数，（Gray，J.；Scedrov，A.，计算机科学和逻辑范畴。计算机科学和逻辑学范畴，当代数学，第92卷（1989），美国数学学会：美国数学学会普罗维登斯，RI），371-382·Zbl 0674.03007号 [37] Selinger，P.，控制lambda-mu演算的范畴语义和对偶性，数学。结构。计算。科学。，11, 207-260 (2001) ·Zbl 0984.18003号 [38] 肖恩菲尔德，J.R.，《数理逻辑》（1967），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0155.01102号 [39] Szabo，M.E.，《公共代数的多类别》，第3663-689页（1975年）·Zbl 0353.18008号 [40] Taylor，P.，《数学实用基础》（1999），剑桥大学出版社：剑桥大学出版社·Zbl 0939.18001号 [41] H.Thielecke，接续传递风格的范畴语义，爱丁堡大学博士论文，1997。；H.Thielecke，连续传递风格的范畴语义，爱丁堡大学博士论文，1997年·Zbl 0911.68113号 [42] Troelstra，A.S.，《直觉算术与分析的元数学研究》（1973年），《施普林格：施普林格柏林》·Zbl 0275.02025号 [43] Troelstra，A.S.，线性逻辑讲座。线性逻辑讲座，CLSI演讲笔记，第29卷（1992），CLSI，斯坦福，加利福尼亚州·Zbl 0942.03535号 [44] Troelstra，A.S。；Schwichtenberg，H.，《基本证明理论》。《基本证明理论》，《剑桥计算机科学丛书》（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0868.03024号 [45] C.《城市、经典逻辑与计算》，剑桥大学博士论文，2000年。；C.城市，经典逻辑与计算，博士论文，剑桥大学，2000年。 [46] 城市，C。；Bierman，G.M.，《经典逻辑中消减的强正规化》，（键入的Lambda微积分和应用，计算机科学讲义，第1581卷（1999），Springer:Springer-Berlin），365-380·Zbl 0934.03074号 [47] 城市，C。；Bierman，G.M.，经典逻辑中削减消除的强规范化，基金。通知。，45, 123-155 (2000) ·Zbl 0982.03032号 [48] J.van Oosten，《现实性：历史散文》，《数学》。结构。计算。科学。（2001），出炉。；J.van Oosten，《可实现性：一篇历史论文》，《数学》。结构。计算。科学。（2001），即将发布·Zbl 1003.03003号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。