The Suslin operator in applicative theories: Its proof-theoretic analysis via ordinal theories

Annals of Pure and Applied Logic 162 (8):647-660 (2011)
  Copy   BIBTEX

Abstract

The Suslin operator is a type-2 functional testing for the well-foundedness of binary relations on the natural numbers. In the context of applicative theories, its proof-theoretic strength has been analyzed in Jäger and Strahm [18]. This article provides a more direct approach to the computation of the upper bounds in question. Several theories featuring the Suslin operator are embedded into ordinal theories tailored for dealing with non-monotone inductive definitions that enable a smooth definition of the application relation

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

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

Through your library

Analytics

Added to PP
2013-10-27

Downloads
30 (#521,181)

6 months
5 (#638,139)

Historical graph of downloads
How can I increase my downloads?