Results 1  10
of
17
The type theoretic interpretation of constructive set theory: inductive definitions
 Logic, Methodology and Philosophy of Science VII
, 1986
"... Abstract. We present a generalisation of the typetheoretic interpretation of constructive set theory into MartinLöf type theory. The original interpretation treated logic in MartinLöf type theory via the propositionsastypes interpretation. The generalisation involves replacing MartinLöf t ..."
Abstract

Cited by 124 (8 self)
 Add to MetaCart
Abstract. We present a generalisation of the typetheoretic interpretation of constructive set theory into MartinLöf type theory. The original interpretation treated logic in MartinLöf type theory via the propositionsastypes interpretation. The generalisation involves replacing MartinLöf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in type theories allows us to study reinterpretations of logic, such as the doublenegation translation.
Aspects of predicative algebraic set theory I: Exact Completion
 Ann. Pure Appl. Logic
"... This is the first in a series of three papers on Algebraic Set Theory. Its main purpose is to lay the necessary groundwork for the next two parts, one on ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
This is the first in a series of three papers on Algebraic Set Theory. Its main purpose is to lay the necessary groundwork for the next two parts, one on
Predicative algebraic set theory
 Theory and Applications of Categories
"... Abstract. In this paper the machinery and results developed in [Awodey et al, 2004] are extended to the study of constructive set theories. Specifically, we introduce two constructive set theories BCST and CST and prove that they are sound and complete with respect to models in categories with certa ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
Abstract. In this paper the machinery and results developed in [Awodey et al, 2004] are extended to the study of constructive set theories. Specifically, we introduce two constructive set theories BCST and CST and prove that they are sound and complete with respect to models in categories with certain structure. Specifically, basic categories of classes and categories of classes are axiomatized and shown to provide models of the aforementioned set theories. Finally, models of these theories are constructed in the category of ideals. The purpose of this paper is to generalize the machinery and results developed by Awodey, Butz, Simpson and Streicher in [Awodey et al, 2004] to the predicative case. Specifically, in ibid. it was shown that: 1. every category of classes contains a model of the intuitionistic, elementary set theory BIST,
Aspects of predicative algebraic set theory II: Realizability. Accepted for publication in Theoretical Computer Science
 In Logic Colloquim 2006, Lecture Notes in Logic
, 2009
"... This is the third in a series of papers on algebraic set theory, the aim of which is to develop a categorical semantics for constructive set theories, including predicative ones, based on the notion of a “predicative category with small maps”. 1 In the first paper in this series [8] we discussed how ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
This is the third in a series of papers on algebraic set theory, the aim of which is to develop a categorical semantics for constructive set theories, including predicative ones, based on the notion of a “predicative category with small maps”. 1 In the first paper in this series [8] we discussed how these predicative categories
Categorical models of intuitionistic theories of sets and classes
, 2004
"... The thesis consists of three sections, developing models of intuitionistic set theory in suitable categories. First, the categorical framework in which models are constructed is reviewed, and the theory of all such models, called Basic Intuitionistic Set Theory (BIST), is stated; second, we give a n ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
The thesis consists of three sections, developing models of intuitionistic set theory in suitable categories. First, the categorical framework in which models are constructed is reviewed, and the theory of all such models, called Basic Intuitionistic Set Theory (BIST), is stated; second, we give a notion of an ideal over a category, with which one can build a model of BIST in which a given topos occurs as the sets; and third, a sheaf model is given of a Basic Intuitionistic Class Theory conservatively extending BIST.
Algebraic models of sets and classes in categories of ideals
 In preparation
, 2006
"... We introduce a new sheaftheoretic construction called the ideal completion of a category and investigate its logical properties. We show that it satisfies the axioms for a category of classes in the sense of Joyal and Moerdijk [17], so that the tools of algebraic set theory can be applied to produc ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
We introduce a new sheaftheoretic construction called the ideal completion of a category and investigate its logical properties. We show that it satisfies the axioms for a category of classes in the sense of Joyal and Moerdijk [17], so that the tools of algebraic set theory can be applied to produce models of various elementary set theories. These results are then used to prove the conservativity of different set theories over various classical and constructive type theories. 1
Forcing for IZF in sheaf toposes
 Georgian Mathematical Journal
"... To Mamuka at the Occasion of his 50 th Birthday In [Sco] D. Scott has shown how the interpretation of intuitionistic set theory IZF in presheaf toposes can be reformulated in a more concrete fashion à la forcing as known to set theorists. In this note we show how this can be adapted to the more gene ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
To Mamuka at the Occasion of his 50 th Birthday In [Sco] D. Scott has shown how the interpretation of intuitionistic set theory IZF in presheaf toposes can be reformulated in a more concrete fashion à la forcing as known to set theorists. In this note we show how this can be adapted to the more general case of Grothendieck toposes dealt with abstractly in [Fou, Hay]. 1
A general construction of internal sheaves in algebraic set theory. Preliminary version available at [3
"... Abstract. We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by LawvereTierney coverages, rather than by Grothendieck coverages, and assume ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract. We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by LawvereTierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming the existing topostheoretic results.
LAWVERETIERNEY SHEAVES IN ALGEBRAIC SET THEORY
"... Abstract. We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by LawvereTierney coverages, rather than by Grothendieck coverages, and assume ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by LawvereTierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming the existing topostheoretic results.