Results 1 
5 of
5
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
Constructive set theories and their categorytheoretic models
 IN: FROM SETS AND TYPES TO TOPOLOGY AND ANALYSIS
, 2005
"... We advocate a pragmatic approach to constructive set theory, using axioms based solely on settheoretic principles that are directly relevant to (constructive) mathematical practice. Following this approach, we present theories ranging in power from weaker predicative theories to stronger impredicat ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
We advocate a pragmatic approach to constructive set theory, using axioms based solely on settheoretic principles that are directly relevant to (constructive) mathematical practice. Following this approach, we present theories ranging in power from weaker predicative theories to stronger impredicative ones. The theories we consider all have sound and complete classes of categorytheoretic models, obtained by axiomatizing the structure of an ambient category of classes together with its subcategory of sets. In certain special cases, the categories of sets have independent characterizations in familiar categorytheoretic terms, and one thereby obtains a rich source of naturally occurring mathematical models for (both predicative and impredicative) constructive set theories.
A unified approach to algebraic set theory
 the proceedings of the Logic Colloquium
, 2006
"... This short paper provides a summary of the tutorial on categorical logic given by the second named author at the Logic Colloquium in Nijmegen. Before we ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
This short paper provides a summary of the tutorial on categorical logic given by the second named author at the Logic Colloquium in Nijmegen. Before we
Relating firstorder set theories, toposes and categories of classes
 In preparation
, 2006
"... This paper introduces Basic Intuitionistic Set Theory BIST, and investigates it as a firstorder settheory extending the internal logic of elementary toposes. Given an elementary topos, together with the extra structure of a directed structural system of inclusions (dssi) on the topos, a forcingst ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
This paper introduces Basic Intuitionistic Set Theory BIST, and investigates it as a firstorder settheory extending the internal logic of elementary toposes. Given an elementary topos, together with the extra structure of a directed structural system of inclusions (dssi) on the topos, a forcingstyle interpretation of the language of firstorder set theory in the topos is given, which conservatively extends the internal logic of the topos. Since every topos is equivalent to one carrying a dssi, the language of firstorder has a forcing interpretation in every elementary topos. We prove that the set theory BIST+ Coll (where Coll is the strong Collection axiom) is sound and complete relative to forcing interpretations in toposes with natural numbers object (nno). Furthermore, in the case that the structural system of inclusions is superdirected, the full Separation schema is modelled. We show that every cocomplete topos and every realizability topos can be endowed (up to equivalence) with such a superdirected structural system of inclusions. This provides a uniform explanation for why such “realworld ” toposes model Separation. A large part of the paper is devoted to an alternative notion of categorytheoretic model for BIST, which, following the general approach of Joyal and Moerdijk’s Algebraic Set Theory, axiomatizes the structure possessed by categories of classes compatible with ∗Corresponding author. 1Previously, lecturer at HeriotWatt University (2000–2001), and the IT University of
Sheaves for predicative toposes
 ArXiv:math.LO/0507480v1
"... Abstract: In this paper, we identify some categorical structures in which one can model predicative formal systems: in other words, predicative analogues of the notion of a topos, with the aim of using sheaf models to interprete predicative formal systems. Among our technical results, we prove that ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract: In this paper, we identify some categorical structures in which one can model predicative formal systems: in other words, predicative analogues of the notion of a topos, with the aim of using sheaf models to interprete predicative formal systems. Among our technical results, we prove that all the notions of a “predicative topos ” that we consider, are stable under presheaves, while most are stable under sheaves. 1