Results 1  10
of
13
Semantic Domains for Combining Probability and NonDeterminism
 ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
, 2005
"... ..."
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 18 (17 self)
 Add to MetaCart
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
Power Domains and Second Order Predicates
 THEORETICAL COMPUTER SCIENCE
, 1993
"... Lower, upper, sandwich, mixed, and convex power domains are isomorphic to domains of second order predicates mapping predicates on the ground domain to logical values in a semiring. The various power domains differ in the nature of the underlying semiring logic and in logical constraints on the seco ..."
Abstract

Cited by 13 (7 self)
 Add to MetaCart
Lower, upper, sandwich, mixed, and convex power domains are isomorphic to domains of second order predicates mapping predicates on the ground domain to logical values in a semiring. The various power domains differ in the nature of the underlying semiring logic and in logical constraints on the second order predicates.
Duality beyond Sober Spaces: Topological Spaces and Observation Frames
 and Completion in Semantics
, 1995
"... We introduce observation frames as an extension of ordinary frames. The aim is to give an abstract representation of a mapping from observable predicates to all predicates of a specific system. A full subcategory of the category of observation frames is shown to be dual to the category of T 0 topolo ..."
Abstract

Cited by 10 (4 self)
 Add to MetaCart
We introduce observation frames as an extension of ordinary frames. The aim is to give an abstract representation of a mapping from observable predicates to all predicates of a specific system. A full subcategory of the category of observation frames is shown to be dual to the category of T 0 topological spaces. The notions we use generalize those in the adjunction between frames and topological spaces in the sense that we generalize finite meets to infinite ones. We also give a predicate logic of observation frames with both infinite conjunctions and disjunctions, just like there is a geometric logic for (ordinary) frames with infinite disjunctions but only finite conjunctions. This theory is then applied to two situations: firstly to upper power spaces, and secondly we restrict the adjunction between the categories of topological spaces and of observation frames in order to obtain dualities for various subcategories of T 0 spaces. These involve non sober spaces. Contents 1 Introduct...
Topology, Domain Theory and Theoretical Computer Science
, 1997
"... In this paper, we survey the use of ordertheoretic topology in theoretical computer science, with an emphasis on applications of domain theory. Our focus is on the uses of ordertheoretic topology in programming language semantics, and on problems of potential interest to topologists that stem from ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
In this paper, we survey the use of ordertheoretic topology in theoretical computer science, with an emphasis on applications of domain theory. Our focus is on the uses of ordertheoretic topology in programming language semantics, and on problems of potential interest to topologists that stem from concerns that semantics generates. Keywords: Domain theory, Scott topology, power domains, untyped lambda calculus Subject Classification: 06B35,06F30,18B30,68N15,68Q55 1 Introduction Topology has proved to be an essential tool for certain aspects of theoretical computer science. Conversely, the problems that arise in the computational setting have provided new and interesting stimuli for topology. These problems also have increased the interaction between topology and related areas of mathematics such as order theory and topological algebra. In this paper, we outline some of these interactions between topology and theoretical computer science, focusing on those aspects that have been mo...
Lower Bag Domains
 Fundamenta Informaticae
, 1995
"... . Two lower bag domain constructions are introduced: the initial construction which gives free lower monoids, and the final construction which is defined explicitly in terms of second order functions. The latter is analyzed closely. For sober dcpo's, the elements of the final lower bag domains can b ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
. Two lower bag domain constructions are introduced: the initial construction which gives free lower monoids, and the final construction which is defined explicitly in terms of second order functions. The latter is analyzed closely. For sober dcpo's, the elements of the final lower bag domains can be described concretely as bags. For continuous domains, initial and final lower bag domains coincide. They are continuous again and can be described via a basis which is constructed from a basis of the argument domain. The lower bag domain construction preserves algebraicity and the properties I and M, but does not preserve bounded completeness, property L, or bifiniteness. 1 Introduction Power domain constructions [13, 15, 16] were introduced to describe the denotational semantics of nondeterministic programming languages. A power domain construction is a domain constructor P , which maps domains to domains, together with some families of continuous operations. If X is the semantic domain ...
Relating Multifunctions and Predicate Transformers through Closure Operators
 of Lecture Notes in Computer Science
, 1994
"... . We study relations between predicate transformers and multifunctions in a topological setting based on closure operators. We give topological definitions of safety and liveness predicates and using these predicates we define predicate transformers. State transformers are multifunctions with values ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
. We study relations between predicate transformers and multifunctions in a topological setting based on closure operators. We give topological definitions of safety and liveness predicates and using these predicates we define predicate transformers. State transformers are multifunctions with values in the collection of fixed points of a closure operator. We derive several isomorphisms between predicate transformers and multifunctions. By choosing different closure operators we obtain multifunctions based on the usual power set construction, on the Hoare, Smyth and Plotkin power domains, and based on the compact and closed metric power constructions. Moreover, they are all related by isomorphisms to the predicate transformers. 1 Introduction There are (at least) two different ways of assigning a denotational semantics to a programming language: forward or backward. A typical forward semantics is a semantics that models a program as a function from initial states to final states. In th...
An Upper Power Domain Construction in terms of Strongly Compact Sets
 MFPS '91. LECTURE NOTES IN COMPUTER SCIENCE
, 1998
"... A novel upper power domain construction is defined by means of strongly compact sets. Its power domains contain less elements than the classical ones in terms of compact sets, but still admit all necessary operations, i.e. they contain less junk. The notion of strong compactness allows a proof of st ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
A novel upper power domain construction is defined by means of strongly compact sets. Its power domains contain less elements than the classical ones in terms of compact sets, but still admit all necessary operations, i.e. they contain less junk. The notion of strong compactness allows a proof of stronger properties than compactness would, e.g. an intrinsic universal property of the upper power construction, and its commutation with the lower construction.
Sobriety in Terms of Nets
, 1995
"... Sobriety is a subtle notion of completeness for topological spaces: A space is sober if it may be reconstructed from the lattice of its open subsets. The usual criterion to check sobriety involves either irreducible closed subsets or completely prime filters of open sets. This paper provides an alte ..."
Abstract
 Add to MetaCart
Sobriety is a subtle notion of completeness for topological spaces: A space is sober if it may be reconstructed from the lattice of its open subsets. The usual criterion to check sobriety involves either irreducible closed subsets or completely prime filters of open sets. This paper provides an alternative possibility, thus trying to make sobriety easier to understand. We define the notion of observative net, which, together with an appropriate convergence notion, characterizes sobriety. Introduction With the rise of pointless topology, topologists became interested in sobriety: A topological space is sober, if it is homeomorphic with the space of points of its frame of open sets. The points of a frame (or locale) A are usually constructed as completely prime filters on A, meetprime elements of A, or as frame homomorphisms A ! 2 (see for example [Joh82] or [Smy92]). The condition of being sober may be split in two parts: firstly, no two points of the space may correspond to the same...
Studying repleteness in the category of cpos
"... We consider the notion of replete object in the category of directed complete partial orders and Scottcontinuous functions, and show that, contrary to previous expectations, there are nonreplete objects. The same happens in the case of ωcomplete posets. Synthetic Domain Theory developed from an i ..."
Abstract
 Add to MetaCart
We consider the notion of replete object in the category of directed complete partial orders and Scottcontinuous functions, and show that, contrary to previous expectations, there are nonreplete objects. The same happens in the case of ωcomplete posets. Synthetic Domain Theory developed from an idea of Dana Scott: it is consistent with intuitionistic set theory that all functions between domains are continuous. He never wrote about this point of view explicitly, though he presented his ideas in many lectures also suggesting that the model offered by Kleene’s realizability was appropriate, and influenced various thesis works, e.g. [10,13,11,8,12], see also [14]. SDT can now be recognized as defining the “good properties ” required on a category C (usually, a topos with a dominance t: 1 ✲ Σ) in order to develop domain theory within a theory of sets. One of the problems addressed early in the theory was the identification of the sets to be considered as the Scott domains. As one would expect in a synthetic approach, the collection of these should be determined by the “good properties ” of the universe, in an intrinsic way. The best suggestion so far for such a collection comes from [6,15,5] and is that of repleteness. It is an orthogonality condition, see [2], and determines the replete objects of C as those which are completely recoverable from their properties detected by Σ. Say that A is replete (wrt. Σ) if it is orthogonal to all f: X ✲ Y in 1