Measuring the probabilistic powerdomain
β Scribed by Keye Martin; Michael Mislove; James Worrell
- Book ID
- 104325926
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 377 KB
- Volume
- 312
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
β¦ Synopsis
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 on the underlying domain. This result is combined with now-standard results from the theory of measurements to obtain a new proof that the ΓΏxed point associated with a weakly hyperbolic IFS with probabilities is the unique invariant measure whose support is the attractor of the underlying IFS.
π SIMILAR VOLUMES
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
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
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