Journal of Symbolic Logic

Classical and constructive hierarchies in extended intuitionistic analysis

Joan Rand Moschovakis

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

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

Permanent link to this document
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


Export citation

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.