Papers
Topics
Authors
Recent
Search
2000 character limit reached

Theories of Frege structure equivalent to Feferman's system $\mathsf{T}_0$

Published 8 Apr 2024 in math.LO | (2404.05899v1)

Abstract: Feferman (1975) defines an impredicative system $\mathsf{T}_0$ of explicit mathematics, which is proof-theoretically equivalent to the subsystem $\Delta1_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\"ager 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).

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.