Realizing Brouwer's Sequences

Abstract When Kleene extended his recursive realizability interpretation from intuitionistic arithmetic to analysis, he was forced to use more than recursive functions to interpret sequences and conditional constructions. In fact, he used what classically appears to be the full continuum. We describe here a generalization to higher type of Kleene's realizability, one case of which, ( U , R )-realizability, uses general recursive functions throughout, both to realize theorems and to interpret choice sequences. ( U , R )-realizability validates a version of the bar theorem and the usual continuity principles, while also providing naturally, as Kleene's 1965 realizability does not, for versions of lawless sequence axioms, as well as of Church's Thesis.

[1]  D. van Dalen,et al.  An interpretation of intuitionistic analysis , 1978 .

[2]  J. Hyland.  The Effective Topos , 1982 .

[3]  A. Troelstra,et al.  Constructivism in Mathematics: An Introduction , 1988 .

[4]  A. S. Troelstra,et al.  Projections of Lawless Sequences , 1970 .

[5]  Joan Rand Moschovakis,et al.  An intuitionistic theory of lawlike, choice and lawless sequences , 1993 .

[6]  Georg Kreisel,et al.  Lawless sequences of natural numbers , 1968 .

[7]  John Myhill,et al.  NOTES TOWARDS AN AXIOMATIZATION OF INTUITIONISTIC ANALYSIS , 1966 .

[8]  Georg Kreisel,et al.  On the Idea(l) of Logical Closure , 1992, Ann. Pure Appl. Log..

[9]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[10]  S. C. Kleene,et al.  Formalized Recursive Functionals and Formalized Realizability , 1969 .

[11]  Akiko Kino,et al.  Intuitionism and Proof Theory , 1970 .

[12]  L. Brouwer,et al.  Points and Spaces , 1954, Canadian Journal of Mathematics.

[13]  Spreads or choice sequences , 1992 .

[14]  John P. Burgess,et al.  The completeness of intuitionistic propositional calculus for its intended interpretation , 1981, Notre Dame J. Formal Log..

[15]  Dana S. Scott,et al.  Extending the Topological Interpretation to Intuitionistic Analysis, II , 1970 .

[16]  A. Scedrov,et al.  On a weakening of Markov's Principle , 1983, Arch. Math. Log..

[17]  S. Kleene,et al.  The Foundations of Intuitionistic Mathematics , 1965, The Mathematical Gazette.

[18]  Georg Kreisel,et al.  A remark on free choice sequences and the topological completeness proofs , 1958, Journal of Symbolic Logic.

[19]  A. Troelstra,et al.  Formal systems for some branches of intuitionistic analysis , 1970 .

[20]  Stephen Cole Kleene,et al.  On the interpretation of intuitionistic number theory , 1945, Journal of Symbolic Logic.