×

ε演算简单公式的割消。 (英语) Zbl 1136.03037号

本文详细给出了符号为PA(varepsilon)的算术的割消的证明。利用这一点,作者证明了改进的ε替换过程的终止。强调了向更强大的系统扩展的可能性。

MSC公司:

05年3月 切割消除和正规形定理
30楼03号 一阶算法和片段

关键词:

ε符号;ε替换;算术
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ackermann,W.,Begründung des Tertium non-datur mittels der Hilbertschen Theorye der Widerspruchsfreiheit,数学。安,93,1-36(1925)·JFM 50.0023.02标准
[2] Ackermann,W.,Zur Widerspruchsfreiheit der Zahlenthorie,数学。安,117162-194(1940)·JFM 66.0031.02标准
[3] Arai,T.,跳跃层次理论的Epsilon替代方法,Arch。数学。逻辑,41,2,123-153(2002)·Zbl 1022.03039号
[4] Arai,T.,(ID_1(\Pi_1^0\vee\Sigma_1^0)的Epsilon替代法,Ann.Pure Appl。逻辑,121,2-3,163-208(2003)·Zbl 1022.03040号
[5] Buchholz,W.,无穷导数的符号系统,Arch。数学。逻辑,30,5-6,277-296(1991)·Zbl 0726.03038号
[6] 希尔伯特,D。;Bernays,P.,Grundlagen der Mathematik,Bd.2(1970),《施普林格:柏林施普林格》·Zbl 0211.00901号
[7] Mints,G.,《超限导数的有限研究》,J.苏维埃数学。,10,548-596(1978),转载于[8],俄文原件1975·Zbl 0399.03044号
[8] Mints,G.,《证据理论论文选集》(1992年),书城、那不勒斯和北荷兰:书城、那不勒斯和北荷兰阿姆斯特丹·Zbl 0773.03038号
[9] Mints,G.,Gentzen型系统和Hilbert的Epsilon替代方法。一、 (Prawitz,D.;Skyrms,B.;Westerstahl,D.,《科学九的逻辑、方法和哲学》(1994),Elsevier),第91-122页·Zbl 0835.03023号
[10] G.Mints,ID1ε替代法的方法。预印本,Mittag-Lefler研究所,第45号,MLI,斯德哥尔摩,2001年;G.Mints,ID1ε替代法的方法。预印本,Mittag-Lefler研究所,第45号,MLI,斯德哥尔摩,2001年
[11] 薄荷,G。;Tupailo,S。;Buchholz,W.,《基本分析的Epsilon替代法》,Arch。数学。逻辑,35,103-130(1996)·Zbl 0848.03032号
[12] 薄荷,G。;Tupailo,S.,分支语言的Epsilon替换方法和Delta-1-1理解公理,(Cantini,A.;et al.,Logic and Foundations of Mathematics(1999),Kluwer Academic Publishers:Kluwer Academic Publishers Netherlands),107-130·兹比尔0954.03061
[13] 薄荷,G.,(PA(epsilon)简单配方的切割消除。PA(epsilon)简单公式的剪切消除,《理论计算机科学电子笔记》,第143卷(2006),Elsevier),159-169,(本论文的初步版本)
[14] Towsner,H.,超限诱导的Epsilon替代,Arch。数学。逻辑,44,4,397-412(2005)·Zbl 1066.03058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。