Results 1 
8 of
8
Two Models of Synthetic Domain Theory
, 1997
"... This paper is concerned with models of SDT encompassing traditional categories of domains used in denotational semantics [7,18], showing that the synthetic approach generalises the standard theory of domains and suggests new problems to it. Consider a (locally small) category of domains D with a (sm ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
This paper is concerned with models of SDT encompassing traditional categories of domains used in denotational semantics [7,18], showing that the synthetic approach generalises the standard theory of domains and suggests new problems to it. Consider a (locally small) category of domains D with a (small) dense generator G equipped with a Grothendieck topology. Assume further that every cover in G is effective epimorphic in D. Then, by Yoneda, D embeds fully and faithfully in the topos of sheaves on G for the canonical topology, which thus provides a settheoretic universe for our original category of domains. In this paper we explore such a situation for two traditional categories of domains and, in particular, show that the Grothendieck toposes so arising yield models of SDT. In a subsequent paper we will investigate intrinsic characterizations, within our models, of these categories of domains. First, we present a model of SDT embedding the category !Cpo of posets with least upper bounds of countable chains (hence called !complete) and
Fundamentals of object oriented database modelling. Intellektual ~ny Sistemy (Intelligent Systems
 Intelligent Systems
, 1996
"... ..."
Inductive Construction of Repletion
 Appl. Categ. Structures
, 1997
"... Introduction In [2] Martin Hyland has proposed the notion of "Sreplete object" relative to a given object S as the appropriate generalisation of predomain for the purposes of Synthetic Domain Theory (SDT). The aim of SDT is to provide a constructive logical framework for reasoning about ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Introduction In [2] Martin Hyland has proposed the notion of "Sreplete object" relative to a given object S as the appropriate generalisation of predomain for the purposes of Synthetic Domain Theory (SDT). The aim of SDT is to provide a constructive logical framework for reasoning about domains and thus about meanings of functional programs where all functions between predomains are continuous and all endofunctions on domains have least fixpoints. Furthermore, SDT allows one to consider predomains as a full reflective subcategory of the ambient category of constructive sets. For this reason the ambient category is assumed to be a model of some sufficiently strong impredicative constructive type theory which will be used as the internal language for the ambient category of constructive sets in order to replace complicated external arguments by simpler proofs in the
The King's Buildings Edinburgh EH9 3JZ, Scotland
"... We provide an internal characterization of the category!Cpo of!complete posets and!continuous functions within the model H of SDT recently introduced by the authors. It follows that!cpos lie between the two extreme synthetic notions of domain given by repleteness and wellcompleteness. ..."
Abstract
 Add to MetaCart
(Show Context)
We provide an internal characterization of the category!Cpo of!complete posets and!continuous functions within the model H of SDT recently introduced by the authors. It follows that!cpos lie between the two extreme synthetic notions of domain given by repleteness and wellcompleteness.
A Presentation Of The Initial LiftAlgebra
 Journal of Pure and Applied Algebra
, 1997
"... The object of study of the present paper may be considered as a model, in an elementary topos with a natural numbers object, of a nonclassical variation of the Peano arithmetic. The new feature consists in admitting, in addition to the constant (zero) s0 2 N and the unary operation (the success ..."
Abstract
 Add to MetaCart
The object of study of the present paper may be considered as a model, in an elementary topos with a natural numbers object, of a nonclassical variation of the Peano arithmetic. The new feature consists in admitting, in addition to the constant (zero) s0 2 N and the unary operation (the successor map) s1 : N ! N, arbitrary operations su : N u ! N of arities u `between 0 and 1'. That is, u is allowed to range over subsets of a singleton set.
Domains in H
"... We give various internal descriptions of the category !Cpo of !complete posets and !continuous functions in the model H of Synthetic Domain Theory introduced in [8]. It follows that the !cpos lie between the two extreme synthetic notions of domain given by repleteness and wellcompleteness. Int ..."
Abstract
 Add to MetaCart
We give various internal descriptions of the category !Cpo of !complete posets and !continuous functions in the model H of Synthetic Domain Theory introduced in [8]. It follows that the !cpos lie between the two extreme synthetic notions of domain given by repleteness and wellcompleteness. Introduction Synthetic Domain Theory aims at giving a few simple axioms to be added to an intuitionistic set theory in order to obtain domainlike sets. The idea at the core of this study was proposed by Dana Scott in the late 70's: domains should be certain "sets" in a mathematical universe where domain theory would be available. In particular, domains would come with intrinsic notions of approximation and passage to the limit with respect to which all functions will be continuous. Various suggestions for the notion of domain (typically within a settheoretic universe given by an elementary topos with natural numbers object [17]) appeared in the literature, e.g. in [11, 26, 10, 23, 20, 16]. A...
Web www.itu.dk On the Definition of Parametricity
, 1600
"... All rights reserved. Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. ..."
Abstract
 Add to MetaCart
All rights reserved. Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy.