• 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