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
Link To Document