Results 1  10
of
10
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
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
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.
Sublocales in formal topology
 Journal of Symbolic Logic
, 2007
"... The paper studies how the localic notion of sublocale transfers to formal topology. For any formal topology (not necessarily with positivity predicate) we define a sublocale to be a cover relation that includes that of the formal topology. The family of sublocales has setindexed joins. For each set ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
The paper studies how the localic notion of sublocale transfers to formal topology. For any formal topology (not necessarily with positivity predicate) we define a sublocale to be a cover relation that includes that of the formal topology. The family of sublocales has setindexed joins. For each set of base elements there are corresponding open and closed sublocales, boolean complements of each other. They generate a boolean algebra amongst the sublocales. In the case of an inductively generated formal topology, the collection of inductively generated sublocales has coframe structure. Overt sublocales and weakly closed sublocales are described, and related via a new notion of “rest closed ” sublocale to the binary positivity predicate. Overt, weakly closed sublocales of an inductively generated formal topology are in bijection with “lower powerpoints”, arising from the impredicative theory of the lower powerlocale. Compact sublocales and fitted sublocales are described. Compact fitted sublocales of an inductively generated formal topology are in bijection with “upper powerpoints”, arising from the impredicative theory of the upper powerlocale. This is a preprint version of the article published as –
The Relation Reflection Scheme
, 2007
"... In this paper we introduce a new axiom scheme, the Relation Reflection Scheme (RRS), for constructive set theory. Constructive set theory is an extensional set theoretical setting for constructive mathematics. A formal ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
In this paper we introduce a new axiom scheme, the Relation Reflection Scheme (RRS), for constructive set theory. Constructive set theory is an extensional set theoretical setting for constructive mathematics. A formal
Under consideration for publication in Math. Struct. in Comp. Science Spatiality for formal topologies
, 2006
"... We define what it means for a formal topology to be spatial, and investigate properties related to spatiality both in general and in examples. 1. ..."
Abstract
 Add to MetaCart
We define what it means for a formal topology to be spatial, and investigate properties related to spatiality both in general and in examples. 1.
for Constructive Set Theory
, 2008
"... This article presents a generalisation of the two main methods for obtaining class models of constructive set theory. Heyting models are a generalisation of the Boolean models for classical set theory which are a kind of forcing, while realizability is a decidedly constructive method that has first ..."
Abstract
 Add to MetaCart
This article presents a generalisation of the two main methods for obtaining class models of constructive set theory. Heyting models are a generalisation of the Boolean models for classical set theory which are a kind of forcing, while realizability is a decidedly constructive method that has first been develloped for number theory by Kleene and was later very fruitfully adapted to constructive set theory. In order to achieve the generalisation, a new kind of structure (applicative topologies) is introduced, which contains both elements of formal topology and applicative structures. The generalisation not only deepens the understanding of class models and leads to more efficiency in proofs about these kind of models, but also makes it possible to prove new results about the special cases which were not known before and to construct new models. Generalising Realizability and Heyting Models
Kripke models for subtheories of CZF
"... In this paper a method to construct Kripke models for subtheories of constructive set theory is introduced that uses constructions from classical model theory such as constructible sets and generic extensions. Under the main construction all axioms except the collection axioms can be shown to hold i ..."
Abstract
 Add to MetaCart
In this paper a method to construct Kripke models for subtheories of constructive set theory is introduced that uses constructions from classical model theory such as constructible sets and generic extensions. Under the main construction all axioms except the collection axioms can be shown to hold in the constructed Kripke model. It is shown that by carefully choosing the classical models various instances of the collection axioms, such as exponentiation, can be forced to hold as well. The paper does not contain any deep results. It consists of first observations on the subject, and is meant to introduce some notions that could serve as a foundation for further research.