• Title of article

    An intensional fixed point theory over first order arithmetic

  • Author/Authors

    Jنger، نويسنده , , Gerhard، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    17
  • From page
    197
  • To page
    213
  • Abstract
    The purpose of this article is to present a new theory IPA(σ) for fixed points over arithmetic which allows the building up of fixed points in a very nested and entangled way. But in spite of its great expressive power we can show that the proof-theoretic strength of our theory—which is intensional in a meaning to be described below—is characterized by the Feferman–Schütte ordinal Γ0. Our approach is similar to the building up of fixed points over state spaces in the propositional modal μ-calculus.
  • Keywords
    Fixed points , Proof-theoretical strength , arithmetic
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2004
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1443569