## Journal of Symbolic Logic

### Classical and constructive hierarchies in extended intuitionistic analysis

Joan Rand Moschovakis

#### Abstract

This paper introduces an extension 𝒜 of Kleene’s axiomatization of Brouwer’s intuitionistic analysis, in which the classical arithmetical and analytical hierarchies are faithfully represented as hierarchies of the domains of continuity. A domain of continuity is a relation R(α) on Baire space with the property that every constructive partial functional defined on {α: R(α)} is continuous there. The domains of continuity for 𝒜 coincide with the stable relations (those equivalent in 𝒜 to their double negations), while every relation R(α) is equivalent in 𝒜 to ∃ β A(α,β) for some stable A(α,β) (which belongs to the classical analytical hierarchy).

The logic of 𝒜 is intuitionistic. The axioms of 𝒜 include countable comprehension, bar induction, Troelstra’s generalized continuous choice, primitive recursive Markov’s Principle and a classical axiom of dependent choices proposed by Krauss. Constructive dependent choices, and constructive and classical countable choice, are theorems. 𝒜 is maximal with respect to classical Kleene function realizability, which establishes its consistency. The usual disjunction and (recursive) existence properties ensure that 𝒜 preserves the constructive sense of “or” and “there exists.”

#### Article information

Source
J. Symbolic Logic, Volume 68, Issue 3 (2003), 1015-1043.

Dates
First available in Project Euclid: 17 July 2003

https://projecteuclid.org/euclid.jsl/1058448452

Digital Object Identifier
doi:10.2178/jsl/1058448452

Mathematical Reviews number (MathSciNet)
MR2004i:03101

Zentralblatt MATH identifier
1059.03072

#### Citation

Moschovakis, Joan Rand. Classical and constructive hierarchies in extended intuitionistic analysis. J. Symbolic Logic 68 (2003), no. 3, 1015--1043. doi:10.2178/jsl/1058448452. https://projecteuclid.org/euclid.jsl/1058448452

#### References

• M. J. Beeson Problematic principles in constructive mathematics, Logic colloquium '80 (D. Lascar D. van Dalen and T. J. Smiley, editors), North-Holland, Amsterdam,1982.
• E. Bishop Foundations of Constructive Analysis, McGraw-Hill, New York,1967.
• R. Diaconescu Axiom of choice and complementation, Proceedings of the American Mathematical Society, vol. 51 (1975), pp. 176--178.
• K. Gödel On intuitionistic arithmetic and number theory, Kurt Gödel: Collected Works, Volume I (S. Feferman et al., editors), Oxford University Press, New York,1993, translated by S. Bauer-Mengelberg and J. van Heijenoort, pp. 287--295.
• S. C. Kleene Introduction to Metamathematics, North-Holland, Amsterdam,1952.
• S. C. Kleene and R. E. Vesley The Foundations of Intuitionistic Mathematics, Especially in Relation to Recursive Functions, North-Holland, Amsterdam,1965.
• P. H. Krauss A constructive interpretation of classical mathematics, Mathematische Schriften Kassel, preprint No. 5/92,1992.
• J. R. Moschovakis Disjunction, existence and $\lambda$-elimination, Ph.D. thesis, University of Wisconsin,1965.
• Y. N. Moschovakis Descriptive Set Theory, North-Holland, Amsterdam,1980.
• A. S. Troelstra (editor) Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, Lecture Notes in Mathematics, no. 344, Springer Verlag, Berlin, Heidelberg, New York,1973, with contributions by A. S. Troelstra, C. A. Smorynski, J. I. Zucker and W. A. Howard.
• A. S. Troelstra Intuitionistic extensions of the reals II, Logic Colloquium '80 (Amsterdam) (D. Lascar D. van Dalen and T. J. Smiley, editors), North-Holland,1982, pp. 279--310.
• A. S. Troelstra and D. van Dalen Constructivism in Mathematics: An Introduction, vol. 1 and 2, North-Holland, Amsterdam,1988.
• W. Veldman Investigations in intuitionistic hierarchy theory, Ph.D. thesis, Catholic University of Nijmegen,1981.