Journal of Symbolic Logic 61 (2):468-489 (1996)
Abstract |
This paper is concerned with the determination of the proof-strength of the power set axiom relative to axiom systems for Feferman's explicit mathematics. As conjectured by Feferman, we obtain that the presence of the power set axiom does not increase proof-strength. Results are achieved by reducing the systems including the power set axiom to subsystems of classical analysis. In those cases where only the induction axiom is available, we make use of the technique of asymmetrical interpretations
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.2307/2275671 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
The Strength of Some Martin-Löf Type Theories.Edward Griffor & Michael Rathjen - 1994 - Archive for Mathematical Logic 33 (5):347-385.
Monotone Inductive Definitions in a Constructive Theory of Functions and Classes.Shuzo Takahashi - 1989 - Annals of Pure and Applied Logic 42 (3):255-297.
Understanding Uniformity in Feferman's Explicit Mathematics.Thomas Glaß - 1995 - Annals of Pure and Applied Logic 75 (1-2):89-106.
Bezem, M., see Barendsen, E.G. M. Bierman, M. DZamonja, S. Shelah, S. Feferman, G. Jiiger, M. A. Jahn, S. Lempp, Sui Yuefei, S. D. Leonhardi & D. Macpherson - 1996 - Annals of Pure and Applied Logic 79 (1):317.
Citations of this work BETA
The Universal Set and Diagonalization in Frege Structures.Reinhard Kahle - 2011 - Review of Symbolic Logic 4 (2):205-218.
Explicit Mathematics: Power Types and Overloading.Thomas Studer - 2005 - Annals of Pure and Applied Logic 134 (2-3):284-302.
2000 European Summer Meeting of the Association for Symbolic Logic. Logic Colloquium 2000.Carol Wood - 2001 - Bulletin of Symbolic Logic 7 (1):82-163.
Similar books and articles
Explicit Mathematics with the Monotone Fixed Point Principle. II: Models.Michael Rathjen - 1999 - Journal of Symbolic Logic 64 (2):517-550.
Power Types in Explicit Mathematics?Gerhard Jäger - 1997 - Journal of Symbolic Logic 62 (4):1142-1146.
Explicit Mathematics with the Monotone Fixed Point Principle.Michael Rathjen - 1998 - Journal of Symbolic Logic 63 (2):509-542.
Upper Bounds for Metapredicative Mahlo in Explicit Mathematics and Admissible Set Theory.Gerhard Jäger & Thomas Strahm - 2001 - Journal of Symbolic Logic 66 (2):935-958.
Analytics
Added to PP index
2009-01-28
Total views
34 ( #332,476 of 2,498,022 )
Recent downloads (6 months)
1 ( #428,301 of 2,498,022 )
2009-01-28
Total views
34 ( #332,476 of 2,498,022 )
Recent downloads (6 months)
1 ( #428,301 of 2,498,022 )
How can I increase my downloads?
Downloads