×
伊沃·佩兹拉

命题as-types范式中的推理组合。 （英语） Zbl 1485.03231号

日志。Univers大学。 14，第4期，481-493（2020年）.
总结：K.多森在他的论文[Outst.Contrib.Log.7147-162（2015；Zbl 1429.03023号); “在范畴的道路上”：in：证明理论语义学的进展。查姆：斯普林格。65–77 (2016;doi:10.1007/978-3-319-22686-64)]命题as-types范式不太适合于一般证明理论，因为与基于范畴理论的证明理论不同，它强调范畴证明，而不是假设推理。多森指出，这方面的一个具体例子是，柯里-霍华德同构使得演绎组合的关联性不可见。我们将证明，情况未必如此。

MSC公司：

03财年03 一般证明理论（包括证明理论语义）
03B40型 组合逻辑与lambda演算
03B16号 高阶逻辑

关键词：

一般证明理论；命题作为类型；咖喱-霍华德同构；建构型理论；范畴证明理论；切割规则；演绎的构成

引文：

Zbl 1429.03023号

软件：

佩斯卡
PDF格式BibTeX公司 XML格式引用
\textit｛I.Pezlar｝，日志。Univers大学。14，第4号，481--493（2020；Zbl 1485.03231）
全文： 内政部

参考文献：

[1] Boole，G.，《思想规律的调查》（1854），伦敦：沃尔顿和马伯里出版社，伦敦
[2] Coquand，T。；Huet，G.，《结构微积分》，Inf.Comput。，76, 2-3, 95-120 (1988) ·Zbl 0654.03045号 ·doi:10.1016/0890-5401（88）90005-3
[3] 居里，P-L；加纳，R。；霍夫曼，M.，《重新审视依赖型理论的范畴解释》，Theor。计算。科学。，546, 99-119 (2014) ·Zbl 1433.03029号 ·doi:10.1016/j.tcs.2014.03.003
[4] 咖喱，HB；Feys，R.，《组合逻辑》，组合逻辑（1958）第1卷，阿姆斯特丹：荷兰出版公司·Zbl 0081.24104号
[5] Došen，K.，演绎完备性。牛市。符号。逻辑，2，3，243-283（1996）·Zbl 0858.03063号 ·doi:10.2307/420991
[6] Došen，K.：抽象及其在附加词中的应用。摘自：Kadelburg，Z.（编辑），《第十届南斯拉夫数学家大会论文集》，数学系，第33-46页，贝尔格莱德。贝尔格莱德大学（2001）·Zbl 1002.18001号
[7] 多森，K。；Wansing，H.，推理语义学，Dag Prawitz on Proofs and Meaning，147-162（2015），柏林：施普林格出版社，柏林·Zbl 1429.03023号
[8] 多森，K。；Piecha，T。；Schroeder-Heister，P.，《类别之路》，《实证语义学进展》，65-77（2016），查姆：斯普林格，查姆·Zbl 1528.03023号
[9] Frege，G.，《遗作》（1979），纽约：威利出版社，纽约
[10] 霍华德，W.A.：公式即类型的构造概念。收录：Curry，H.B.，Hindley，J.R.，Seldin，J.P.（编辑）致H.B.Curry：关于组合逻辑、Lambda微积分和形式主义的论文。剑桥大学学术出版社（1980）
[11] 克莱夫，A。；Centrone，S.公司。；康德，D。；Sarikaya，D.，《类型理论与集合理论的比较》，《数学基础的反思》（2019），查姆：斯普林格，查姆
[12] 克莱夫，A。；塞德拉尔，I。；Blicha，M.，正弦函数的名称，《逻辑年鉴2018》（2019），伦敦：学院出版社，伦敦
[13] 克雷塞尔，G。；JE Renstad，《证明理论综述II》，《第二届斯堪的纳维亚逻辑研讨会论文集》，109-170（1971），阿姆斯特丹：北荷兰·Zbl 0227.02013
[14] Lambek，J.，笛卡尔范畴的函数完备性，《数学逻辑年鉴》，6，3-4，259-292（1974）·Zbl 0282.18004号 ·doi:10.1016/0003-4843（74）90003-5
[15] Lambek，J。；Scott，PJ，《高阶范畴逻辑导论》（1986），剑桥：剑桥大学出版社，剑桥·Zbl 0596.0302号
[16] 罗，Z.：一个扩展的构造演算。爱丁堡大学博士论文（1990年）
[17] 罗，Z.，《计算与推理：计算机科学的一种类型理论》（1994），牛津：克拉伦登出版社，牛津·Zbl 0823.68101号
[18] Martin-Löf，P.：直觉主义类型理论：表语部分。在：Rose，H.E.，Shepherdson，J.C.（编辑），逻辑学术讨论会’73逻辑学术讨论会论文集，《逻辑与数学基础研究》第80卷，第73-118页。爱思唯尔（1975）·Zbl 0334.02016
[19] Martin-Löf，P.：直觉主义类型理论。证明理论研究。Bibliopolis（1984）·Zbl 0571.03030号
[20] Negri，S。；冯·柏拉图，J。；Ranta，A.，《结构证明理论》（2001），剑桥：剑桥大学出版社，剑桥·Zbl 1113.03051号
[21] 诺德斯特伦，B。；彼得森，K。；Smith，JM，《Martin-Löf类型理论中的编程：导论》。国际计算机科学专著丛书（1990），牛津：克拉伦登出版社，牛津·Zbl 0744.03029号
[22] 诺德斯特伦，B。；彼得森，K。；Smith，JM，Martin-Löf的类型理论，《计算机科学中的逻辑手册：第5卷：逻辑和代数方法》（2001），牛津：牛津大学出版社，牛津
[23] 佩兹拉，I：走向更一般的推理概念。Logica Universalis 8（1），（2014）·Zbl 1339.03047号
[24] Pezlar，I.：假设的占位符视图和Curry-Howard信函。综合（2020）
[25] Prawitz，D.，《自然演绎：实证理论研究》。多佛数学丛书（1965），米诺拉：多佛出版社·Zbl 0173.00205号
[26] Prawitz，D.：证明理论的哲学地位。收录：Olson，R.E.，Paul，A.M.（编辑）《斯堪的纳维亚当代哲学》，第123-134页。约翰·霍普金斯出版社，巴尔的摩（1972）
[27] Rahman，S.，McConaughey，Z.，Klev，A.，Clerbout，N.：建构主义类型理论简介。摘自：《内在推理或行动中的平等》，第17-55页。查姆施普林格（2018）·Zbl 1403.03003号
[28] Ryle，G.，《心灵的概念》（1949），芝加哥：芝加哥大学出版社，芝加哥
[29] Whatley，R.，《逻辑要素》（1827），伦敦：为J.Mawman印刷，伦敦
[30] Schroeder-Heister，P.，范畴和假设：对标准语义一些基本假设的批判，Synthese，187，3925-942（2012）·Zbl 1275.03054号 ·数字对象标识码：10.1007/s11229-011-9910-z
[31] Seely，RAG，局部笛卡尔闭范畴和类型理论，数学。程序。剑桥大学哲学。Soc.，95，1，33（1984年）·Zbl 0539.03048号 ·doi:10.1017/S0305004100061284
[32] 同伦类型理论：单叶数学基础（2013），高等研究院：普林斯顿，高等研究所·Zbl 1298.03002号
[33] Wadler，P.，作为类型的命题，Commun。ACM，58，12，75-84（2015）·doi:10.1145/2699407
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。