Some Results on LΔ — n+1

Mathematical Logic Quarterly 47 (4):503-512 (2001)

Abstract
We study the quantifier complexity and the relative strength of some fragments of arithmetic axiomatized by induction and minimization schemes for Δn+1 formulas
Keywords Induction principles  Δn+1‐formula  Fragments of Peano Arithmetic  Least number principle
Categories (categorize this paper)
DOI 10.1002/1521-3870(200111)47:4<503::AID-MALQ503>3.0.CO;2-N
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 47,385
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

No references found.

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

A Note on Finiteness in the Predicative Foundations of Arithmetic.Fernando Ferreira - 1999 - Journal of Philosophical Logic 28 (2):165-174.
Predicative Fragments of Frege Arithmetic.Øystein Linnebo - 2004 - Bulletin of Symbolic Logic 10 (2):153-174.
On the Induction Schema for Decidable Predicates.Lev D. Beklemishev - 2003 - Journal of Symbolic Logic 68 (1):17-34.
Models Without Indiscernibles.Fred G. Abramson & Leo A. Harrington - 1978 - Journal of Symbolic Logic 43 (3):572-600.
Dynamic Ordinal Analysis.Arnold Beckmann - 2003 - Archive for Mathematical Logic 42 (4):303-334.
Kreisel's Conjecture with Minimality Principle.Pavel Hrubeš - 2009 - Journal of Symbolic Logic 74 (3):976-988.
Reflection Principles in Fragments of Peano Arithmetic.Hiroakira Ono - 1987 - Mathematical Logic Quarterly 33 (4):317-333.
The Shortest Definition of a Number in Peano Arithmetic.Dev K. Roy - 2003 - Mathematical Logic Quarterly 49 (1):83-86.
Minimal Truth and Interpretability.Martin Fischer - 2009 - Review of Symbolic Logic 2 (4):799-815.

Analytics

Added to PP index
2013-12-01

Total views
14 ( #628,746 of 2,291,109 )

Recent downloads (6 months)
4 ( #302,769 of 2,291,109 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature