DocumentCode
2067236
Title
omega-QRB-Domains and the Probabilistic Powerdomain
Author
Goubault-Larrecq, Jean
Author_Institution
Preuves, Programmes et Syst., Univ. Paris Diderot, Paris, France
fYear
2010
fDate
11-14 July 2010
Firstpage
352
Lastpage
361
Abstract
Is there any cartesian-closed category of continuous domains that would be closed under Jones and Plotkin´s probabilistic powerdomain construction? This is a major open problem in the area of denotational semantics of probabilistic higher-order languages. We relax the question, and look for quasi-continuous dcpos instead. These retain many nice properties from continuous dcpos. We introduce a natural class of such quasi-continuous dcpos, the omega-QRB-domains. We show that they form a category omega-QRB with pleasing properties: omega-QRB is closed under the probabilistic powerdomain functor, has all finite products, all bilimits, and is stable under retracts, and even under so-called quasi-retracts. But... omega-QRB is not cartesian closed.
Keywords
probability; set theory; ωQRB domain; higher order language; omega QRB domain; Construction industry; Convergence; Cost accounting; Mathematical model; Probabilistic logic; Topology; Upper bound; Quasi-continuous domains; probabilistic powerdomain;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location
Edinburgh
ISSN
1043-6871
Print_ISBN
978-1-4244-7588-9
Electronic_ISBN
1043-6871
Type
conf
DOI
10.1109/LICS.2010.50
Filename
5571734
Link To Document