A note on the theory of positive induction, \({{\text{ID}}^*_1}\) (Q2267752)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the theory of positive induction, \({{\text{ID}}^*_1}\) |
scientific article |
Statements
A note on the theory of positive induction, \({{\text{ID}}^*_1}\) (English)
0 references
2 March 2010
0 references
This paper provides a proof-theoretic analysis of the theory \(\text{ID}_1^*\), an interesting restriction of the well-known theory \(\text{ID}_1\) of non-iterated inductive definitions, by use of \(\omega\)-model reflection. This method differs from the one used by Probst, who established the result earlier in [\textit{D. Probst}, ``The proof-theoretic analysis of transfinitely iterated quasi least fixed points'', J. Symb. Log. 71, No.~3, 721--746 (2006; Zbl 1115.03084)].
0 references
theories of inductive definitions
0 references
omega-model reflection
0 references
0 references