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
Powerdomains and zero finding
β Scribed by Keye Martin
- Book ID
- 104444686
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 262 KB
- Volume
- 59
- Category
- Article
- ISSN
- 1571-0661
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The invention of numerals is perhaps the greatest abstraction the human mind has ever created. Virtually everything in our lives is digital, numerical, or quantified. The story of how and where we got these numerals, which we so depend on, has for thousands of years been shrouded in mystery. _Findin
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