×
亚当斯，A.A。

序列微积分证明的弱正规化（关于置换）的形式化。 （英语） Zbl 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] 内政部：10.2307/2275431·Zbl 0761.03004号 ·doi:10.2307/2275431
[4] DOI:10.1016/S0304-3975（98）00143-1·Zbl 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·Zbl 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] DOI:10.1007/BFb0037095·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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。