Back to Search
Start Over
Second order theories with ordinals and elementary comprehension
- 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