Some Theories with Positive Induction of Ordinal Strength $\varphi\omega 0$
Jager, Gerhard ; Strahm, Thomas
J. Symbolic Logic, Tome 61 (1996) no. 1, p. 818-842 / Harvested from Project Euclid
This paper deals with: (i) the theory $\mathrm{ID}^{\tt\#}_1$ which results from $\widehat{\mathrm{ID}}_1$ by restricting induction on the natural numbers to formulas which are positive in the fixed point constants, (ii) the theory $\mathrm{BON}(\mu)$ plus various forms of positive induction, and (iii) a subtheory of Peano arithmetic with ordinals in which induction on the natural numbers is restricted to formulas which are $\Sigma$ in the ordinals. We show that these systems have proof-theoretic strength $\varphi\omega 0$.
Publié le : 1996-09-14
Classification: 
@article{1183745079,
     author = {Jager, Gerhard and Strahm, Thomas},
     title = {Some Theories with Positive Induction of Ordinal Strength $\varphi\omega 0$},
     journal = {J. Symbolic Logic},
     volume = {61},
     number = {1},
     year = {1996},
     pages = { 818-842},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745079}
}
Jager, Gerhard; Strahm, Thomas. Some Theories with Positive Induction of Ordinal Strength $\varphi\omega 0$. J. Symbolic Logic, Tome 61 (1996) no. 1, pp.  818-842. http://gdmltest.u-ga.fr/item/1183745079/