• 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