In this paper we i n vestigate the Plotkin powerdomain under order-theoretical aspects. We answer a problem of G. Plotkin whether any bi nite domain can be embedded (with embedding-projection pairs) into the Plotkin powerdomain of a Scott-domain. Here we obtain counter-examples. There is a 9-element
On powerdomains and modality
β Scribed by Glynn Winskel
- Book ID
- 107948520
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 620 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper we initiate the study of measurements on the probabilistic powerdomain. We show how measurements on an underlying domain naturally extend to its probabilistic powerdomain, so that the kernel of the extension consists of exactly those normalized measures on the kernel of the measurement
The purposes of this paper are (i) to give a new, efficient representation of Smyth powerdomains as 0-inhabited information systems, following the style of Scott; (ii) to introduce, as a consequence of this representation, a generalized resolution method for an arbitrary Smyth powerdomain and show t
We p r o vide a domain-theoretic framework for possibility theory by studying possibility measures on the lattice of opens O(X) of a topological space X . The powerspaces P 0 1] (X) and P 0 1] (X) o f a l l s u c h maps extend to functors in the natural way. We m a y think of possibility measures as