Back to Search Start Over

Second order theories with ordinals and elementary comprehension

Authors :
Gerhard Jäger
Thomas Strahm
Source :
Archive for Mathematical Logic. 34:345-375
Publication Year :
1995
Publisher :
Springer Science and Business Media LLC, 1995.

Abstract

We study elementary second order extensions of the theoryID1 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.

Details

ISSN :
14320665 and 09335846
Volume :
34
Database :
OpenAIRE
Journal :
Archive for Mathematical Logic
Accession number :
edsair.doi...........0c79ada607965418c619d7034b692dc2
Full Text :
https://doi.org/10.1007/bf02391553