×

(Delta_1^1)-CR的Epsilon替换法:一个构造性的终止证明。 (英语) Zbl 1053.03031号

在本文中,希尔伯特的ε替换法[例如,请参见,希耳伯特P.伯奈斯Grundlagen der Mathematik。Bd.2。柏林:朱利叶斯·斯普林格(1939;Zbl 0020.19301号)]将其应用于二阶算术的理论(Delta^1_1)和理解规则。使用的方法扩展了G.薄荷,S.TupailoW.Buchholz公司[《数理逻辑建筑学》35,103–130(1996;Zbl 0848.03032号)]用于理论(\pmb\Delta^1_1)的基本分析EA(理解带谓词参数的算术公式的二阶算法)\(\pmb\Delta^1_1\)已经使用\(\varepsilon\)-替换方法进行了分析[G.薄荷S.Tupailo公司,载于:A.Cantini等人(编辑),《逻辑与数学基础》。第十届国际逻辑、方法论和科学哲学大会论文集,佛罗伦萨,1995年。多德雷赫特:Kluwer学术出版社。合成。伦敦银行同业拆借利率。280, 107–130 (1999;Zbl 0954.03061号)]; 然而,这里的终止证明是非构造性的,而本文中给出的证明是构造性的:它可以在Heyting算术加上超限归纳法中形式化到\(\varphi(\omega,0)\)(\(\pmb\Delta^1_1)的证明理论强度)。

MSC公司:

03财年03 一般证明理论(包括证明理论语义)
05年3月 切割消除和正规形定理
35楼03号 二阶和高阶算术和片段
35层03 相对一致性和解释
PDF格式BibTeX公司 XML格式引用
全文: 内政部