Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 8
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    BRUNI, RICCARDO and SCHUSTER, PETER 2014. APPROXIMATING BEPPO LEVI’S PRINCIPIO DI APPROSSIMAZIONE. The Bulletin of Symbolic Logic, Vol. 20, Issue. 02, p. 141.


    Swan, Andrew W. 2014. CZF does not have the existence property. Annals of Pure and Applied Logic, Vol. 165, Issue. 5, p. 1115.


    Chen, Ray-Ming and Rathjen, Michael 2012. Lifschitz realizability for intuitionistic Zermelo–Fraenkel set theory. Archive for Mathematical Logic, Vol. 51, Issue. 7-8, p. 789.


    Rathjen, Michael 2012. From the weak to the strong existence property. Annals of Pure and Applied Logic, Vol. 163, Issue. 10, p. 1400.


    van den Berg, Benno and Moerdijk, Ieke 2012. Derived rules for predicative set theory: An application of sheaves. Annals of Pure and Applied Logic, Vol. 163, Issue. 10, p. 1367.


    Iemhoff, Rosalie 2010. Kripke models for subtheories of CZF. Archive for Mathematical Logic, Vol. 49, Issue. 2, p. 147.


    Ziegler, Albert 2010. Refinement is equivalent to Fullness. Mathematical Logic Quarterly, Vol. 56, Issue. 6, p. 666.


    Rathjen, Michael and Tupailo, Sergei 2006. Characterizing the interpretation of set theory in Martin-Löf type theory. Annals of Pure and Applied Logic, Vol. 141, Issue. 3, p. 442.


    ×

The disjunction and related properties for constructive Zermelo-Fraenkel set theory

  • Michael Rathjen (a1)
  • DOI: http://dx.doi.org/10.2178/jsl/1129642124
  • Published online: 01 March 2014
Abstract
Abstract

This paper proves that the disjunction property, the numerical existence property. Church's rule, and several other metamathematical properties hold true for Constructive Zermelo-Fraenkel Set Theory, CZF, and also for the theory CZF augmented by the Regular Extension Axiom.

As regards the proof technique, it features a self-validating semantics for CZF that combines realizability for extensional set theory and truth.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1]P. Aczel , The type theoretic interpretation of constructive set theory, Logic Colloquium '77 (A. MacIntyre , L. Pacholski , and J. Paris , editors). North Holland, 1978. pp. 5566.

[2]P. Aczel , The type theoretic interpretation of constructive set theory: Choice principles, The L. E. J. Brouwer Centenary Symposium (A. S. Troelstra and D. van Dalen , editors). North Holland, 1982, pp. 140.

[4]P. Aczel and M. Rathjen , Notes on constructive set theory, Technical report, Institut Mittag-Leffler, The Royal Swedish Academy of Sciences. Stockholm, 2001, TR-40, available at http://www.ml.kva.se/preprints/archive2000-2001.php.

[5]J. Barwise , Admissible Sets and Structures, Springer-Verlag, 1975.

[7]M. Beeson , Foundations of Constructive Mathematics, Springer-Verlag, 1985.

[8]L. Crosilla and M. Rathjen , Inaccessible set axioms may have little consistency strength, Annals of Pure and Applied Logic, vol. 115 (2002). pp. 3370.

[11]H. Friedman , Some applications of Kleene's methodfor intuilionistic systems, Cambridge Summer School in Mathematical Logic (A. Mathias and H. Rogers , editors). Lectures Notes in Mathematics, vol. 337, Springer, 1973, pp. 113170.

[12]H. Friedman , The disjunction property implies the numerical existence properly, Proceedings of the National Academy of Sciences of the United States of America, vol. 72 (1975), pp. 28772878.

[13]H. Friedman , Set-theoretic foundations for constructive analysis, Annals of Mathematics, vol. 105 (1977), pp. 868870.

[14]H. Friedman and S. Ščedrov , Set existence property for intuilionistic theories with dependent choice, Annals of Pure and Applied Logic, vol. 25 (1983), pp. 129140.

[15]H. Friedman and S. Ščedrov , The lack of definable witnesses and provably recursive functions in intuitionistic set theory, Advances in Mathematics, vol. 57 (1985). pp. 113.

[20]G. Kreisel and A. S. Troelstra , Formal systems for some branches of intuitionistic analysis, Annals of Mathematical Logic, vol. 1 (1970), pp. 229387.

[23]D. C. McCarty , Realizability and recursive set theory, Annals of Pure and Applied Logic, vol. 32 (1986), pp. 153183.

[24]J. R. Moschovakis , Disjunction and existence in formalized intuitionistic analysis, Sets, Models and Recursion Theory (J. N. Crossley , editor), North-Holland, 1967, pp. 309331.

[25]J. Myhill , Some properties of intuitionistic Zermelo-Fraenkel set theory, Cambridge Summer School in Mathematical Logic (A. Mathias and H. Rogers , editors). Lecture Notes in Mathematics, vol. 337. Springer, 1973, pp. 206231.

[31]A. S. Troelstra , Realizability. Handbook of Proof Theory (S. R. Buss , editor), Elsevier, 1998, pp. 407473.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords: