Title of article
Ordinal analysis of non-monotone -definable inductive definitions
Author/Authors
Pohlers، نويسنده , , Wolfram، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
10
From page
160
To page
169
Abstract
Exploiting the fact that Π 1 0 -definable non-monotone inductive definitions have the same closure ordinal as arbitrary arithmetically definable monotone inductive definitions, we show that the proof theoretic ordinal of an axiomatization ( Π 1 0 - FXP ) 0 of Π 1 0 -definable non-monotone inductive definitions coincides with the proof theoretic ordinal of the theory ID 1 of arithmetically definable monotone inductive definitions.
Keywords
Subsystems of set theory , Non-monotone inductive definitions , Ordinal analysis , Proof theoretic ordinals , Subsystems of second order arithmetic
Journal title
Annals of Pure and Applied Logic
Serial Year
2008
Journal title
Annals of Pure and Applied Logic
Record number
1444284
Link To Document