等价于 Feferman 系统 $\mathsf{T}_0$ 的 Frege 结构理论
Theories of Frege structure equivalent to Feferman's system $\mathsf{T}_0$
AI总结:
本文提出了几个与 Feferman 系统 $\mathsf{T}_0$ 具有相同证明论强度的 Frege 结构系统,通过扩展 Kripke--Feferman 理论和 Aczel 的 Frege 结构,并为 Cantini 的超赋值式理论引入宇宙概念,解决了一个开放问题。
摘要:
Feferman (1975) 定义了显式数学的一个非直谓系统 $\mathsf{T}_0$,它在证明论上等价于二阶算术的子系统 $Δ^1_2$-$\mathsf{CA} + \mathsf{BI}$。在本文中,我们提出了几个与 $\mathsf{T}_0$ 具有相同证明论强度的 Frege 结构系统。确切地说,我们首先考虑最著名的真理论之一的 Kripke--Feferman 理论,并用受 (Jäger et al. 2001) 启发的两种归纳原理对其进行扩展。此外,对于基于 Aczel 原始 Frege 结构 (Aczel 1980) 的系统,我们给出了类似的结果。最后,我们为 Cantini 的超赋值式理论配备了宇宙概念,其强度曾是 (Kahle 2001) 中的一个开放问题。
英文摘要:
Feferman (1975) defines an impredicative system $\mathsf{T}_0$ of explicit mathematics, which is proof-theoretically equivalent to the subsystem $Δ^1_2$-$\mathsf{CA} + \mathsf{BI}$ of second-order arithmetic. In this paper, we propose several systems of Frege structure with the same proof-theoretic strength as $\mathsf{T}_0$. To be precise, we first consider the Kripke--Feferman theory, which is one of the most famous truth theories, and we extend it by two kinds of induction principles inspired by (Jäger et al. 2001). In addition, we give similar results for the system based on Aczel's original Frege structure (Aczel 1980). Finally, we equip Cantini's supervaluation-style theory with the notion of universes, the strength of which was an open problem in (Kahle 2001).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。