Title :
omega-QRB-Domains and the Probabilistic Powerdomain
Author :
Goubault-Larrecq, Jean
Author_Institution :
Preuves, Programmes et Syst., Univ. Paris Diderot, Paris, France
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;
Conference_Titel :
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location :
Edinburgh
Print_ISBN :
978-1-4244-7588-9
Electronic_ISBN :
1043-6871
DOI :
10.1109/LICS.2010.50