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 :
بازگشت