Abstract
We study elementary second order extensions of the theoryID 1 of non-iterated inductive definitions and the theoryPA Ω of Peano arithmetic with ordinals. We determine the exact proof-theoretic strength of those extensions and their natural subsystems, and we relate them to subsystems of analysis with arithmetic comprehension plusΠ 11 comprehension and bar induction without set parameters.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Buchholz, W., Feferman, S., Pohlers, W., Sieg, W.: Iterated inductive definitions and subsystems of analysis: recent proof-theoretical studies. Lecture Notes in Mathematics 897. Berlin Heidelberg New York: Springer 1981
Cantini, A.: Levels of implications and type free theories of partial classifications with approximation operator. Z. Math. Logik Grundl. Math.38, 107–141 (1992)
Feferman, S.: Formal theories for transfinite iterations of generalized inductive definitions and some subsystems of analysis. In: Kino, A., Myhill, J., Vesley, R.E. (eds.) Intuitionism and Proof Theory. Proceedings of the Summer Conference at Buffalo, New York, 1968, pp. 303–326. Amsterdam: North Holland 1970
Feferman, S.: Iterated inductive fixed-point theories: applications to Hancock’s conjecture. In: Metakides, G. (ed.) The Patras Symposium, pp. 171–196. Amsterdam: North Holland 1982
Feferman, S.: Monotone inductive definitions. In: Troelstra A.S., van Dalen, D. (eds.) The L.E.J. Brouwer Centenary Symposium, pp. 77–89. Amsterdam: North Holland 1982
Feferman, S., Jäger, G.: Systems of explicit mathematics with non-constructive μ-operator. Part II. Ann. Pure Appl. Logic (to appear)
Friedman, H.: Iterated inductive definitions andΣ 12 -AC. In: Kino, A., Myhill, J., Vesley, R.E. (eds.) Intuitionism and Proof Theory, Proceedings of the Summer Conference at Buffalo, New York, 1968, pp. 435–442. Amsterdam: North Holland 1970
Jäger, G.: Beweistheorie vonKPN, Arch. Math. Logik Grundlagenforsch.20, 53–64 (1980)
Jäger, G.: Zur Beweistheorie der Kripke-Platek-Mengenlehre über den natürlichen Zahlen. Arch. Math. Logik Grundlagenforsch.22, 121–139 (1982)
Jäger, G.: Fixed points in Peano arithmetic with ordinals. Ann. Pure Appl. Logic60, 119–132 (1993)
Jäger, G., Pohlers W.: Eine beweistheoretische Untersuchung von (Δ 12 -CA) + (BI) und verwandter Systeme. Sitzungsberichte der Bayerischen Akademie der Wissenschaften, Mathematisch-naturwissenschaftliche Klasse, pp. 1–28 (1982)
Jäger G., Primo, B.: About the proof-theoretic ordinals of weak fixed point theories. J. Symb. Logic57, 1108–1119 (1992)
Pohlers, W.: Proof theory: an introduction. Lecture Notes in Mathematics1400. Berlin Heidelberg New York: Springer 1989
Rathjen, M.: The role of parameters in Bar rule and Bar induction. J. Symb. Logic56, 715–730 (1991)
Schütte, K.: Proof Theory. Berlin Heidelberg New York: Springer 1977
Author information
Authors and Affiliations
Additional information
Research supported by the Swiss National Science Foundation