Results 1  10
of
31
Higher topos theory
, 2006
"... Let X be a topological space and G an abelian group. There are many different definitions for the cohomology group H n (X; G); we will single out three of them for discussion here. First of all, we have the singular cohomology groups H n sing (X; G), which are defined to be cohomology of a chain com ..."
Abstract

Cited by 78 (1 self)
 Add to MetaCart
(Show Context)
Let X be a topological space and G an abelian group. There are many different definitions for the cohomology group H n (X; G); we will single out three of them for discussion here. First of all, we have the singular cohomology groups H n sing (X; G), which are defined to be cohomology of a chain complex of Gvalued singular cochains on X. An alternative is to regard H n (•, G) as a representable functor on the homotopy category
KripkeStyle Models for Typed Lambda Calculus
 Annals of Pure and Applied Logic
, 1996
"... The semantics of typed lambda calculus is usually described using Henkin models, consisting of functions over some collection of sets, or concrete cartesian closed categories, which are essentially equivalent. We describe a more general class of Kripkestyle models. In categorical terms, our Kripke ..."
Abstract

Cited by 45 (3 self)
 Add to MetaCart
(Show Context)
The semantics of typed lambda calculus is usually described using Henkin models, consisting of functions over some collection of sets, or concrete cartesian closed categories, which are essentially equivalent. We describe a more general class of Kripkestyle models. In categorical terms, our Kripke lambda models are cartesian closed subcategories of the presheaves over a poset. To those familiar with Kripke models of modal or intuitionistic logics, Kripke lambda models are likely to seem adequately \semantic." However, when viewed as cartesian closed categories, they do not have the property variously referred to as concreteness, wellpointedness, or having enough points. While the traditional lambda calculus proof system is not complete for Henkin models that may have empty types, we prove strong completeness for Kripke models. In fact, every set of equations that is closed under implication is the theory of a single Kripke model. We also develop some properties of logical relations ...
Local Realizability Toposes and a Modal Logic for Computability (Extended Abstracts)
 Presented at Tutorial Workshop on Realizability Semantics, FLoC'99
, 1999
"... ) Steven Awodey 1 Lars Birkedal 2y Dana S. Scott 2z 1 Department of Philosophy, Carnegie Mellon University 2 School of Computer Science, Carnegie Mellon University April 15, 1999 Abstract This work is a step toward developing a logic for types and computation that includes both the usual ..."
Abstract

Cited by 25 (8 self)
 Add to MetaCart
) Steven Awodey 1 Lars Birkedal 2y Dana S. Scott 2z 1 Department of Philosophy, Carnegie Mellon University 2 School of Computer Science, Carnegie Mellon University April 15, 1999 Abstract This work is a step toward developing a logic for types and computation that includes both the usual spaces of mathematics and constructions and spaces from logic and domain theory. Using realizability, we investigate a configuration of three toposes, which we regard as describing a notion of relative computability. Attention is focussed on a certain local map of toposes, which we study first axiomatically, and then by deriving a modal calculus as its internal logic. The resulting framework is intended as a setting for the logical and categorical study of relative computability. 1 Introduction We report here on the current status of research on the Logic of Types and Computation at Carnegie Mellon University [SAB + ]. The general goal of this research program is to develop a logical fra...
Developing Theories of Types and Computability via Realizability
, 2000
"... We investigate the development of theories of types and computability via realizability. ..."
Abstract

Cited by 21 (6 self)
 Add to MetaCart
(Show Context)
We investigate the development of theories of types and computability via realizability.
Topical Categories of Domains
, 1997
"... this paper are algebraic dcpos, and many of the points discussed here will be needed later in the special case. 2 They provide a simple example to illustrate the "Display categories" in Section 3.2 ..."
Abstract

Cited by 19 (18 self)
 Add to MetaCart
(Show Context)
this paper are algebraic dcpos, and many of the points discussed here will be needed later in the special case. 2 They provide a simple example to illustrate the "Display categories" in Section 3.2
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 14 (4 self)
 Add to MetaCart
(Show Context)
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 &quot;good &quot; 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 &quot;best &quot; regular category (called its regular completion) that embeds it. The second assigns to
Localic completion of generalized metric spaces II: Powerlocales
, 2009
"... The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial resu ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial results of Bonsangue et al. and of Edalat and Heckmann. As applications, a localic completion is always overt, and is compact iff its generalized metric space is totally bounded. The representation is used to discuss closed intervals of the reals, with the localic Heine–Borel Theorem as a consequence. The work is constructive in the toposvalid sense.
Oosten. Ordered partial combinatory algebras
 Mathematical Proceedings of the Cambridge Philosophical Society
, 1992
"... ..."
Classifying Toposes for First Order Theories
 Annals of Pure and Applied Logic
, 1997
"... By a classifying topos for a firstorder theory T, we mean a topos E such that, for any topos F , models of T in F correspond exactly to open geometric morphisms F ! E . We show that not every (infinitary) firstorder theory has a classifying topos in this sense, but we characterize those which ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
(Show Context)
By a classifying topos for a firstorder theory T, we mean a topos E such that, for any topos F , models of T in F correspond exactly to open geometric morphisms F ! E . We show that not every (infinitary) firstorder theory has a classifying topos in this sense, but we characterize those which do by an appropriate `smallness condition', and we show that every Grothendieck topos arises as the classifying topos of such a theory. We also show that every firstorder theory has a conservative extension to one which possesses a classifying topos, and we obtain a Heytingvalued completeness theorem for infinitary firstorder logic.