Mathematical Logic Quarterly 51 (3):313-328 (2005)

Authors
Andrés Cordón
Universidad de Sevilla
Felicity Martin
University of Sydney
Abstract
By a theorem of R. Kaye, J. Paris and C. Dimitracopoulos, the class of the Πn+1-sentences true in the standard model is the only consistent Πn+1-theory which extends the scheme of induction for parameter free Πn+1-formulas. Motivated by this result, we present a systematic study of extensions of bounded quantifier complexity of fragments of first-order Peano Arithmetic. Here, we improve that result and show that this property describes a general phenomenon valid for parameter free schemes. As a consequence, we obtain results on the quantifier complexity, finite axiomatizability and relative strength of schemes for Δn+1-formulas
Keywords quantifier complexity  Fragments of Arithmetic  parameter free schemes  Δn+1‐formulas  true sentences
Categories (categorize this paper)
DOI 10.1002/malq.200410034
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 64,231
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

On the Scheme of Induction for Bounded Arithmetic Formulas.A. J. Wilkie & J. B. Paris - 1987 - Annals of Pure and Applied Logic 35 (3):261-302.
On the Induction Schema for Decidable Predicates.Lev D. Beklemishev - 2003 - Journal of Symbolic Logic 68 (1):17-34.

View all 8 references / Add more references

Citations of this work BETA

A Note On Σ1-Maximal Models.A. Cordón—Franco & F. F. Lara—Martín - 2007 - Journal of Symbolic Logic 72 (3):1072-1078.

Add more citations

Similar books and articles

Analytics

Added to PP index
2013-11-03

Total views
27 ( #407,950 of 2,455,402 )

Recent downloads (6 months)
1 ( #449,037 of 2,455,402 )

How can I increase my downloads?

Downloads

My notes