Results 1  10
of
19
Topological and Limitspace subcategories of Countablybased Equilogical Spaces
, 2001
"... this paper we show that the two approaches are equivalent for a ..."
Abstract

Cited by 22 (4 self)
 Add to MetaCart
this paper we show that the two approaches are equivalent for a
Developing Theories of Types and Computability via Realizability
, 2000
"... We investigate the development of theories of types and computability via realizability. ..."
Abstract

Cited by 20 (6 self)
 Add to MetaCart
We investigate the development of theories of types and computability via realizability.
Exact Completions and Toposes
 University of Edinburgh
, 2000
"... Toposes and quasitoposes have been shown to be useful in mathematics, logic and computer science. Because of this, it is important to understand the di#erent ways in which they can be constructed. Realizability toposes and presheaf toposes are two important classes of toposes. All of the former and ..."
Abstract

Cited by 13 (4 self)
 Add to MetaCart
Toposes and quasitoposes have been shown to be useful in mathematics, logic and computer science. Because of this, it is important to understand the di#erent ways in which they can be constructed. Realizability toposes and presheaf toposes are two important classes of toposes. All of the former and many of the latter arise by adding "good " quotients of equivalence relations to a simple category with finite limits. This construction is called the exact completion of the original category. Exact completions are not always toposes and it was not known, not even in the realizability and presheaf cases, when or why toposes arise in this way. Exact completions can be obtained as the composition of two related constructions. The first one assigns to a category with finite limits, the "best " regular category (called its regular completion) that embeds it. The second assigns to
Inductive Types and Exact Completion
 Ann. Pure Appl. Logic
, 2002
"... Using the theory of exact completions, we show that a specific class of pretopoi, consisting of what we might call "realizability pretopoi", can act as categorical models of certain predicative type theories, including MartinLof type theory. Our main theoretical instrument for doing so is a categor ..."
Abstract

Cited by 8 (7 self)
 Add to MetaCart
Using the theory of exact completions, we show that a specific class of pretopoi, consisting of what we might call "realizability pretopoi", can act as categorical models of certain predicative type theories, including MartinLof type theory. Our main theoretical instrument for doing so is a categorical notion, the notion of weak Wtypes, an "intensional" analogue of the "extensional " notion of Wtypes introduced in an article by Moerdijk and Palmgren ([6]). 1
Type Theory via Exact Categories (Extended Abstract)
 In Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science LICS '98
, 1998
"... Partial equivalence relations (and categories of these) are a standard tool in semantics of type theories and programming languages, since they often provide a cartesian closed category with extended definability. Using the theory of exact categories, we give a categorytheoretic explanation of why ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
Partial equivalence relations (and categories of these) are a standard tool in semantics of type theories and programming languages, since they often provide a cartesian closed category with extended definability. Using the theory of exact categories, we give a categorytheoretic explanation of why the construction of a category of partial equivalence relations often produces a cartesian closed category. We show how several familiar examples of categories of partial equivalence relations fit into the general framework. 1 Introduction Partial equivalence relations (and categories of these) are a standard tool in semantics of programming languages, see e.g. [2, 5, 7, 9, 15, 17, 20, 22, 35] and [6, 29] for extensive surveys. They are usefully applied to give proofs of correctness and adequacy since they often provide a cartesian closed category with additional properties. Take for instance a partial equivalence relation on the set of natural numbers: a binary relation R ` N\ThetaN on th...
A Characterization Of The Left Exact Categories Whose Exact Completions Are Toposes
, 1999
"... We characterize the categories with finite limits whose exact completions are toposes. We review the examples in the literature and also find new examples and counterexamples. ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We characterize the categories with finite limits whose exact completions are toposes. We review the examples in the literature and also find new examples and counterexamples.
The Largest Topological Subcategory of Countablybased Equilogical Spaces
, 1998
"... There are two main approaches to obtaining "topological" cartesianclosed categories. Under one approach, one restricts to a full subcategory of topological spaces that happens to be cartesian closed  for example, the category of sequential spaces. Under the other, one generalises the notion of s ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
There are two main approaches to obtaining "topological" cartesianclosed categories. Under one approach, one restricts to a full subcategory of topological spaces that happens to be cartesian closed  for example, the category of sequential spaces. Under the other, one generalises the notion of space  for example, to Scott's notion of equilogical space. In this paper we show that the two approaches are equivalent for a large class of objects. We first observe that the category of countablybased equilogical spaces has, in a precisely defined sense, a largest full subcategory that can be simultaneously viewed as a full subcategory of topological spaces. This category consists of certain "!projecting" topological quotients of countablybased topological spaces, and contains, in particular, all countablybased spaces. We show that this category is cartesian closed with its structure inherited, on the one hand, from the category of sequential spaces, and, on the other, from the cate...
Closure Operators in Exact Completions
, 2001
"... In analogy with the relation between closure operators in presheaf toposes and Grothendieck topologies, we identify the structure in a category with finite limits that corresponds to universal closure operators in its regular and exact completions. The study of separated objects in exact completions ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In analogy with the relation between closure operators in presheaf toposes and Grothendieck topologies, we identify the structure in a category with finite limits that corresponds to universal closure operators in its regular and exact completions. The study of separated objects in exact completions will then allow us to give conceptual proofs of local cartesian closure of di#erent categories of pseudo equivalence relations. Finally, we characterize when certain categories of sheaves are toposes. 1.