Results 1 
4 of
4
Realizability for constructive ZermeloFraenkel set theory
 STOLTENBERGHANSEN (EDS.): PROCEEDINGS OF THE LOGIC COLLOQUIUM 2003
, 2004
"... Constructive ZermeloFraenkel Set Theory, CZF, has emerged as a standard reference theory that relates to constructive predicative mathematics as ZFC relates to classical Cantorian mathematics. A hallmark of this theory is that it possesses a typetheoretic model. Aczel showed that it has a formulae ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
Constructive ZermeloFraenkel Set Theory, CZF, has emerged as a standard reference theory that relates to constructive predicative mathematics as ZFC relates to classical Cantorian mathematics. A hallmark of this theory is that it possesses a typetheoretic model. Aczel showed that it has a formulaeastypes interpretation in MartinLöf’s intuitionist theory of types [14, 15]. This paper, though, is concerned with a rather different interpretation. It is shown that Kleene realizability provides a selfvalidating semantics for CZF, viz. this notion of realizability can be formalized in CZF and demonstrably in CZF it can be verified that every theorem of CZF is realized. This semantics, then, is put to use in establishing several equiconsistency results. Specifically, augmenting CZF by wellknown principles germane to Russian constructivism and Brouwer’s intuitionism turns out to engender theories of equal prooftheoretic strength with the same stock of provably recursive functions.
Choice principles in constructive and classical set theories
 POHLERS (EDS.): PROCEEDINGS OF THE LOGIC COLLOQUIUM 2002
, 2002
"... The objective of this paper is to assay several forms of the axiom of choice that have been deemed constructive. In addition to their deductive relationships, the paper will be concerned with metamathematical properties effected by these choice principles and also with some of their classical models ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
The objective of this paper is to assay several forms of the axiom of choice that have been deemed constructive. In addition to their deductive relationships, the paper will be concerned with metamathematical properties effected by these choice principles and also with some of their classical models.
Inaccessible Set Axioms May Have Little Consistency Strength
 Annals of Pure and Applied Logic
"... . The paper investigates inaccessible set axioms and their consistency strength in constructive set theory. In ZFC inaccessible sets are of the form V where is a strongly inaccessible cardinal and V denotes the  th level of the von Neumann hierarchy. Inaccessible sets figure prominently in cat ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
. The paper investigates inaccessible set axioms and their consistency strength in constructive set theory. In ZFC inaccessible sets are of the form V where is a strongly inaccessible cardinal and V denotes the  th level of the von Neumann hierarchy. Inaccessible sets figure prominently in category theory as Grothendieck universes and are related to universes in type theory. The objective of this paper is to show that the consistency strength of inaccessible set axioms heavily depends on the context in which they are embedded. The context here will be the theory CZF \Gamma of constructive Zermelo Fraenkel set theory but without 2  Induction (foundation). Let INAC be the statement that for every set there is an inaccessible set containing it. CZF \Gamma +INAC is a mathematically rich theory in which one can easily formalize Bishop style constructive mathematics and a great deal of category theory. CZF \Gamma + INAC also has a realizability interpretation in type theory whic...
Metamathematical Properties of Intuitionistic Set Theories with Choice Principles
"... This paper is concerned with metamathematical properties of intuitionistic set theories with choice principles. It is proved that the disjunction property, the numerical existence property, Church’s rule, and several other metamathematical properties hold true for Constructive ZermeloFraenkel Set T ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper is concerned with metamathematical properties of intuitionistic set theories with choice principles. It is proved that the disjunction property, the numerical existence property, Church’s rule, and several other metamathematical properties hold true for Constructive ZermeloFraenkel Set Theory and full Intuitionistic ZermeloFraenkel augmented by any combination of the principles of Countable Choice, Dependent Choices and the Presentation Axiom. Also Markov’s principle may be added. Moreover, these properties hold effectively. For instance from a proof of a statement ∀n ∈ ω ∃m ∈ ω ϕ(n, m) one can effectively construct an index e of a recursive function such that ∀n ∈ ω ϕ(n, {e}(n)) is provable. Thus we have an explicit method of witness and program extraction from proofs involving choice principles. As for the proof technique, this paper is a continuation of [32]. [32] introduced a selfvalidating semantics for CZF that combines realizability for extensional set theory and truth.