Probabilistic Observations and Valuations (Extended Abstract)

Matthias Schröder, Alexander Simpson

Research output: Contribution to journalArticle

Abstract / Description of output

We give a universal property for an "abstract probabilistic powerdomain" based on an analysis of observable properties of probabilistic computation. The universal property determines an abstract notion of integration satisfying the usual equational laws. In the category of topological spaces, the abstract probabilsitic powerdomain is given explicitly by the space of continuous probability valuations with weak topology. Thus our abstract notion of integration coincides with the usual integration for probability valuations. We end by discussing how our approach might adapt to provide "abstract effect spaces" for other computational effects.
Original languageEnglish
Pages (from-to)605-615
Number of pages11
JournalElectronic Notes in Theoretical Computer Science
Publication statusPublished - 2006

Keywords / Materials (for Non-textual outputs)

  • Domain theory
  • probabilistic powerdomain
  • probability measures
  • integration
  • computational effects


Dive into the research topics of 'Probabilistic Observations and Valuations (Extended Abstract)'. Together they form a unique fingerprint.

Cite this