Mathematical Logic Quarterly 52 (3):237-252 (2006)
| Abstract |
This paper is a companion to work of Feferman, Jäger, Glaß, and Strahm on the proof theory of the type two functionals μ and E1 in the context of Feferman-style applicative theories. In contrast to the previous work, we analyze these two functionals in the context of Schlüter's weakened applicative basis PRON which allows for an interpretation in the primitive recursive indices. The proof-theoretic strength of PRON augmented by μ and E1 is measured in terms of the two subsystems of second order arithmetic, Π10-CA and Π11-CA, respectively
|
| Keywords | applicative theories primitive recursion Proof theory type two functionals |
| Categories | (categorize this paper) |
| DOI | 10.1002/malq.200510029 |
| Options |
Edit this record
Mark as duplicate
Export citation
Request removal from index
|
Download options
References found in this work BETA
Systems of Explicit Mathematics with Non-Constructive Μ-Operator. Part I.Solomon Feferman & Gerhard Jäger - 1993 - Annals of Pure and Applied Logic 65 (3):243-263.
Totality in Applicative Theories.Gerhard Jäger & Thomas Strahm - 1995 - Annals of Pure and Applied Logic 74 (2):105-120.
Polytime, Combinatory Logic and Positive Safe Induction.Cantini Andrea - 2002 - Archive for Mathematical Logic 41 (2):169-189.
Some Theories with Positive Induction of Ordinal Strength Φω.Gerhard Jäger & Thomas Strahm - 1996 - Journal of Symbolic Logic 61 (3):818-842.
View all 7 references / Add more references
Citations of this work BETA
No citations found.
Similar books and articles
A Decidable Theory of Type Assignment.William R. Stirton - 2013 - Archive for Mathematical Logic 52 (5-6):631-658.
How is It That Infinitary Methods Can Be Applied to Finitary Mathematics? Gödel's T: A Case Study.Andreas Weiermann - 1998 - Journal of Symbolic Logic 63 (4):1348-1370.
The Hereditary Partial Effective Functionals and Recursion Theory in Higher Types.G. Longo & E. Moggi - 1984 - Journal of Symbolic Logic 49 (4):1319-1332.
A Theory of Rules for Enumerated Classes of Functions.Andreas Schlüter - 1995 - Archive for Mathematical Logic 34 (1):47-63.
Ramsey's Theorem for Pairs and Provably Recursive Functions.Alexander Kreuzer & Ulrich Kohlenbach - 2009 - Notre Dame Journal of Formal Logic 50 (4):427-444.
Non-Definability of the Ackermann Function with Type 1 Partial Primitive Recursion.Karl-Heinz Niggl - 1997 - Archive for Mathematical Logic 37 (1):1-13.
A Proof of Strongly Uniform Termination for Gödel's $T$ by Methods From Local Predicativity.Andreas Weiermann - 1997 - Archive for Mathematical Logic 36 (6):445-460.
A Restricted Computation Model on Scott Domains and its Partial Primitive Recursive Functionals.Karl-Heinz Niggl - 1998 - Archive for Mathematical Logic 37 (7):443-481.
Equivalence of Bar Recursors in the Theory of Functionals of Finite Type.Marc Bezem - 1988 - Archive for Mathematical Logic 27 (2):149-160.
A Characterization of the $\Sigma_1$ -Definable Functions of $KP\Omega + $.Wolfgang Burr & Volker Hartung - 1998 - Archive for Mathematical Logic 37 (3):199-214.
Unary Primitive Recursive Functions.Daniel E. Severin - 2008 - Journal of Symbolic Logic 73 (4):1122-1138.
A Diller-Nahm-Style Functional Interpretation of $\Hbox{\Sf KP} \Omega$.Wolfgang Burr - 2000 - Archive for Mathematical Logic 39 (8):599-604.
Analytics
Added to PP index
2013-12-01
Total views
14 ( #647,687 of 2,330,807 )
Recent downloads (6 months)
3 ( #256,394 of 2,330,807 )
2013-12-01
Total views
14 ( #647,687 of 2,330,807 )
Recent downloads (6 months)
3 ( #256,394 of 2,330,807 )
How can I increase my downloads?
Downloads
