亚当斯,A.A。 序列微积分证明的弱正规化(关于置换)的形式化。 (英语) 兹比尔0951.03049 LMS J.计算。数学。 3, 1-26 (2000). 摘要:Dyckhoff和Pinto提出了无割直觉顺序演算中导数约简的弱正规化系统,其中正规导数的特征是Prawitz转换为自然演绎的合成的不动点。本文给出了系统的形式化,包括形式化的弱正规化性质的证明。更多细节可以在作者早期的工作中找到。形式化已尽可能接近原始演示文稿,以便评估此类方法的证据辅助状态,并确保方法的相似性,而不仅仅是结果的相似性。形式化仅限于直觉主义逻辑的含意片段。 MSC公司: 05年3月 切割消除和正规形定理 03B20型 经典逻辑子系统(包括直觉逻辑) 关键词:无割直觉序列演算;弱归一化;直觉逻辑的蕴涵片段 软件:自动化;Coq公司;Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Adams},LMS J.计算。数学。3、1--26(2000;Zbl 0951.03049) 全文: 内政部 链接 参考文献: [1] 萨博,《格哈德·根岑的论文集》(1969)·Zbl 0209.30001号 [2] Gordon,《高阶逻辑中的定理证明》第173页–(1996)·doi:10.1007/BFb0105404 [3] DOI:10.307/275431·Zbl 0761.03004号 ·doi:10.2307/2275431 [4] DOI:10.1016/S0304-3975(98)00143-1·兹比尔0913.68135 ·doi:10.1016/S0304-3975(98)00143-1 [5] Dybjer,校样和程序类型(1994) [6] Saíbi,校样和程序类型,第183页–(1994年) [7] Despeyroux,《计算机科学Coq讲义》902第124页中的高阶抽象语法——(1995) [8] Bruijn,AUTOMATH项目调查第579页–(1980年) [9] 根岑,格哈德·根岑论文集,第68页–(1934) [10] 内政部:10.1016/0304-3975(94)00105-7·Zbl 0815.03033号 ·doi:10.1016/0304-3975(94)00105-7 [11] Pfenning,实现演绎系统的元理论607 pp 537–(1992)·Zbl 0925.03062号 [12] Gabbay,“一种涉及活页夹的抽象语法的新方法”(1999)·doi:10.1109/LICS.1999.782617 [13] Fiore,“抽象语法和变量绑定”(1999)·doi:10.1109/LICS.1999.782615 [14] Felty,将顺序证明转换为自然演绎证明的逻辑程序475 pp 157–(1989) [15] DOI:10.1016/S0304-3975(98)00138-8·Zbl 0913.68110号 ·doi:10.1016/S0304-3975(98)00138-8 [16] Troelstra,基本证明理论(1996)·Zbl 0868.03024号 [17] DOI:10.1023/A:1005099619660·Zbl 0954.03062号 ·doi:10.1023/A:1005099619660 [18] Giminez,《证明和程序类型》第39页–(1994) [19] 印度布鲁因。数学34 pp 381–(1972)·doi:10.1016/1385-7258(72)90034-0 [20] Pfenning,逻辑环境第149页–(1993) [21] Coquand,Constructions:机械化数学的高阶证明系统203 pp 151–(1985) [22] Coquand,《从语义到规则:机器辅助分析》第91页–(1993) [23] Constable,使用NuPrl证明开发系统实现数学(1986) [24] DOI:10.1007/BFb0037116·doi:10.1007/BFb0037116 [25] 内政部:10.1016/0004-3702(93)90079-Q·兹伯利0789.68121 ·doi:10.1016/0004-3702(93)90079-Q [26] 拿撒勒,《高阶逻辑中的定理证明》第331页–(1996)·doi:10.1007/BFb0105414 [27] Bundy,Proceedings,第14届国际人工智能联合会议,pp 175–(1995) [28] Barras,技术代表(1996) [29] Barras,“Coq en Coq”(1996年) [30] 麦金纳,J.Automat。原因。第23页第373页–(1999年) [31] 内政部:10.1007/BFB0307095·doi:10.1007/BFb0037095 [32] DOI:10.1007/BFb0037113·doi:10.1007/BFb0037113 [33] Leivant,Zeitschrift毛皮数学。Logik 25(1979) [34] Klop,术语重写系统(1992)·Zbl 0666.68025号 [35] 克莱恩,Mem。阿默尔。数学。Soc.第1页–(1952年) [36] Huet,逻辑环境(1993) [37] Huet,逻辑框架(1991)·doi:10.1017/CBO9780511569807 [38] 内政部:10.1017/S0956796800001106·Zbl 0826.03008号 ·doi:10.1017/S0956796800001106 [39] Herbelin,A{\(lambda\)}-演算结构同构于Gentzen式序列演算结构933 pp 61–(1994) [40] Gordon,HOL简介(1993) [41] Shanker,元数学,机器和哥德尔证明(1994)·Zbl 0813.68150号 ·doi:10.1017/CBO9780511569883 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。