Induction and Inductive Definitions in Fragments of Second Order Arithmetic

Journal of Symbolic Logic 70 (4):1087 - 1107 (2005)

Abstract
A fragment with the same provably recursive functions as n iterated inductive definitions is obtained by restricting second order arithmetic in the following way. The underlying language allows only up to n + 1 nested second order quantifications and those are in such a way, that no second order variable occurs free in the scope of another second order quantifier. The amount of induction on arithmetical formulae only affects the arithmetical consequences of these theories, whereas adding induction for arbitrary formulae increases the strength by one inductive definition
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/jsl/1129642116
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: 44,327
Through your library

References found in this work BETA

A Slow Growing Analogue to Buchholz' Proof.Toshiyasu Arai - 1991 - Annals of Pure and Applied Logic 54 (2):101-120.

Add more references

Citations of this work BETA

Parameter-Free Polymorphic Types.Klaus Aehlig - 2008 - Annals of Pure and Applied Logic 156 (1):3-12.

Add more citations

Similar books and articles

Tracking Track Records, I.Peter Lipton - 2000 - Aristotelian Society Supplementary Volume 74 (1):179–205.
A Material Theory of Induction.John D. Norton - 2003 - Philosophy of Science 70 (4):647-670.
There Are No Universal Rules for Induction.John D. Norton - 2010 - Philosophy of Science 77 (5):765-777.
Nonstandard Arithmetic and Reverse Mathematics.H. Jerome Keisler - 2006 - Bulletin of Symbolic Logic 12 (1):100-125.
Finite Injury and Σ1-Induction.Michael Mytilinaios - 1989 - Journal of Symbolic Logic 54 (1):38 - 49.
Quantum Mathematics.J. Michael Dunn - 1980 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1980:512 - 531.
Functional Interpretation and Inductive Definitions.Jeremy Avigad & Henry Towsner - 2009 - Journal of Symbolic Logic 74 (4):1100-1120.
The Role of Parameters in Bar Rule and Bar Induction.Michael Rathjen - 1991 - Journal of Symbolic Logic 56 (2):715-730.
Frege's Unofficial Arithmetic.Agustín Rayo - 2002 - Journal of Symbolic Logic 67 (4):1623-1638.

Analytics

Added to PP index
2010-08-24

Total views
38 ( #225,186 of 2,271,463 )

Recent downloads (6 months)
1 ( #829,300 of 2,271,463 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature