Bachmann-Howard原理的可计算方面
Computable Aspects of the Bachmann-Howard Principle
摘要:
我们之前已经建立了$Π^1_1$ -理解等价于每个扩张器在$\mathbf{ATR_0}$上都有一个有根据的Bachmann-Howard不动点的陈述。在本文中,我们表明,基础理论可以降低到$\mathbf{RCA_0}$。我们还证明了扩张器$T$的最小Bachmann-Howard不动点可以用一个相对于$T$是可计算的符号系统$\vartheta(T)$来表示. $\vartheta(T)$对于任何扩张器$T$都是有充分依据的声明仍然等同于$Π^1_1$ -理解。因此,后者被分为可计算变换$T\mapsto\vartheta(T)$和关于在可计算数学系统上保持良好基础的声明。
英文摘要:
We have previously established that $Π^1_1$-comprehension is equivalent to the statement that every dilator has a well-founded Bachmann-Howard fixed point, over $\mathbf{ATR_0}$. In the present paper we show that the base theory can be lowered to $\mathbf{RCA_0}$. We also show that the minimal Bachmann-Howard fixed point of a dilator $T$ can be represented by a notation system $\vartheta(T)$, which is computable relative to $T$. The statement that $\vartheta(T)$ is well-founded for any dilator $T$ will still be equivalent to $Π^1_1$-comprehension. Thus the latter is split into the computable transformation $T\mapsto\vartheta(T)$ and a statement about the preservation of well-foundedness, over a system of computable mathematics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。