A Buchholz Derivation System for the Ordinal Analysis of KP + Π₃-Reflection

Journal of Symbolic Logic 71 (4):1237 - 1283 (2006)
  Copy   BIBTEX

Abstract

In this paper we introduce a notation system for the infinitary derivations occurring in the ordinal analysis of KP + Π₃-Reflection due to Michael Rathjen. This allows a finitary ordinal analysis of KP + Π₃-Reflection. The method used is an extension of techniques developed by Wilfried Buchholz, namely operator controlled notation systems for RS∞-derivations. Similarly to Buchholz we obtain a characterisation of the provably recursive functions of KP + Π₃-Reflection as <-recursive functions where < is the ordering on Rathjen's ordinal notation system J(K). Further we show a conservation result for $\Pi _{2}^{0}$-sentences

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,953

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2010-08-24

Downloads
42 (#389,798)

6 months
8 (#415,825)

Historical graph of downloads
How can I increase my downloads?