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
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 27,208
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
Fragments of Heyting Arithmetic.Wolfgang Burr - 2000 - Journal of Symbolic Logic 65 (3):1223-1240.
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.

Monthly downloads

Added to index

2010-08-24

Total downloads

21 ( #235,740 of 2,164,535 )

Recent downloads (6 months)

3 ( #128,957 of 2,164,535 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums