×

结构切割消除。一: 直觉主义和经典逻辑。 (英语) Zbl 1005.03049号

摘要:我们提出了直觉主义和经典序列计算的割消证明的新变体。在这两种情况下,证明都是通过三个嵌套的结构归纳进行的,避免了对序列推导显式使用多集和终止测度。这使得他们能够接受LF中优雅而简洁的表示,这些都是详细给出的。

MSC公司:

05年3月 切割消除和正规形定理

关键词:

切割消除

软件:

精灵;Coq公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abramsky,S.,线性逻辑的计算解释,理论。计算。科学。,111, 3-57 (1993) ·Zbl 0791.03003号
[2] Breazu-Tannen,V。;Kesner,D。;Puel,L.,类型模式微积分,(Vardi,Moshe Y.,第八届IEEE计算机科学逻辑年会论文集,加拿大蒙特利尔(1993)),262-274
[3] Dowek,G。;Felty,A。;Herbelin,H。;Huet,G。;Murthy,C。;父母C。;Paulin-Mohring,Ch。;沃纳,B.,《融洽技术》(1993)
[4] Despeyroux,J。;Felty,A。;Hirschowitz,A.,Coq中的高阶抽象语法,(Dezani-Ciancaglini,M。;Plotkin,G.,《打字Lambda演算和应用国际会议论文集》,苏格兰爱丁堡。打字Lambda微积分与应用国际会议论文集,苏格兰爱丁堡,计算机科学讲义,902(1995),Springer-Verlag:Springer-Verlag Berlin/New Nork),124-138·Zbl 1063.68650号
[5] Despeyroux,J。;Hirschowitz,A.,Coq中带归纳的高阶抽象句法,(Pfenning,Frank,《第五届逻辑编程和自动推理国际会议论文集》,乌克兰基辅。《第五次逻辑编程和自动化推理国际会议文献集》,基辅,乌克兰,《人工智能讲义》,822(1994),Springer-Verlag:Springer-Verlag Berlin/纽约),159-173
[6] Dragalin,A.G.,《数学直觉主义:证明理论导论》。数学直觉主义:证明理论导论,数学专著翻译,67(1987),Amer。数学。Soc:美国。数学。Soc普罗维登斯·Zbl 0634.03054号
[7] Felty,A.,用高阶逻辑编程语言指定和实现定理证明程序(1989),宾夕法尼亚大学
[8] Gallier,J.,《建构逻辑》。关于证明系统和类型\(λ\)-演算的教程,定理。计算。科学,110,249-339(1993)·Zbl 0772.03026号
[9] Gentzen,G.,Untersuchungenüber das logische Schließen,数学。Z.,39,176-210(1935)·Zbl 0010.14501号
[10] 吉拉德,J.-Y.,线性逻辑,定理。计算。科学。,50, 1-102 (1987) ·兹伯利06250.037
[11] Girard,J.-Y.,《论逻辑的统一性》,Ann.Pure Appl。逻辑,59201-217(1993)·Zbl 0781.03044号
[12] Herbelin,H.,Séquents qu’on Calcule(1995),巴黎第七大学
[13] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.Assoc.Compute。机器。,40, 143-184 (1993) ·Zbl 0778.03004号
[14] Kleene,S.C.,《元数学导论》(1952),北荷兰:北荷兰阿姆斯特丹·Zbl 0047.00703号
[15] Matthews,S.,《(FS_0)中的理论及其元理论》,(Dov Gabbay;Franz Guenthner,What is A Logical System?(1994),牛津大学出版社:牛津大学出版社伦敦)
[16] Miller,D.,多结论元逻辑,(Abramsky,S.,第九届IEEE计算机科学逻辑年会,法国巴黎(1994)),272-281
[17] Martin-Löf,P.,《建构数学笔记》(1968),阿尔姆奎斯特和威克塞尔:阿尔姆奎斯特和威克塞尔斯德哥尔摩·兹比尔0273.02021
[18] 米勒,D。;Nadathur,G。;Pfenning,F。;Scedrov,A.,《作为逻辑编程基础的统一证明》,Ann.Pure Appl。逻辑,51,125-157(1991)·Zbl 0721.03037号
[19] Michaylov,S。;Pfenning,F.,《Elf中的自然语义及其元理论》(Eriksson,L.-H.;Hallnäs,L。;Schroeder-Heister,P.,第二届逻辑编程扩展国际研讨会论文集,瑞典斯德哥尔摩。第二届逻辑编程扩展国际研讨会论文集,瑞典斯德哥尔摩,人工智能讲义,596(1991),Springer-Verlag:Springer-Verlag Berlin/纽约),299-344
[20] Nipkow,T.,高阶临界对,(Kahn,G.,第六届IEEE计算机科学逻辑年会,荷兰阿姆斯特丹(1991)),342-349
[21] M·帕里戈特。,λμ-微积分:经典自然演绎的算法解释,(Voronkov,A.,《逻辑编程和自动推理国际会议论文集》,俄罗斯圣彼得堡。俄罗斯彼得堡,《计算机科学讲稿》,624(1992),施普林格-弗拉格出版社:柏林/纽约),190-201年·Zbl 0925.03092号
[22] Pfenning,F,结构切割消除。二、。线性逻辑,准备中。;Pfenning,F,结构切割消除。二、。线性逻辑,准备中·Zbl 1005.03049号
[23] Pfenning,F.,《LF逻辑框架中的逻辑编程》(Huet,Gérard;Plotkin,Gordon,《逻辑框架》(1991),剑桥大学出版社:剑桥大学出版社),149-181·Zbl 0760.68014号
[24] Pfenning,F.,《技术报告》(1994年)
[25] Pfenning,F.,结构切割消除,(Kozen,D.,第十届计算机科学逻辑年度研讨会论文集,加利福尼亚州圣地亚哥(1995),IEEE Comput。Soc:IEEE计算。Soc Los Alamitos)·Zbl 1005.03049号
[26] Rohweder,E.,验证演绎系统的元理论(1994)
[27] Schwichtenberg,H.,《证明理论:删减的一些应用》,《数学逻辑手册》(1977),北荷兰:北荷兰阿姆斯特丹,第867-895页
[28] Virga,R.,技术报告(1995年)
[29] Wallen,L.A.,《非经典逻辑中的自动演绎》(1990),麻省理工学院出版社:麻省理学院出版社剑桥
[30] Zucker,J.,《削减与规范化之间的对应关系》,I,Ann.Math。逻辑,7,1-112(1974)·Zbl 0298.02023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。