Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T18:09:00.368Z Has data issue: false hasContentIssue false

Classical and constructive hierarchies in extended intuitionistic analysis

Published online by Cambridge University Press:  12 March 2014

Joan Rand Moschovakis*
Affiliation:
Graduate Program in Logic and Algorithms (MPLA), Department of Mathematics, University of Athens, Athens, Greece
*
721 24th Street, Santa Monica, CA 90402, USA

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.”

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable