Research indexPreprint
Continuous Random Variables
Goubault-Larrecq, Varacca
1 Jun 2011
NobleIDark:/48914/w1/20260521/95ED74D8DOI10.1109/lics.2011.23
Continuous Random Variables
Goubault-Larrecq, Varacca · 2011 · Subscription
NobleIDark:/48914/w1/20260521/95ED74D8DOI10.1109/lics.2011.23
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
We introduce the domain of continuous random variables (CRV) over a domain, as an alternative to Jones and Plotkin's probabilistic power domain. While no known Cartesian-closed category is stable under the latter, we show that the so-called thin (uniform) CRVs define a strong monad on the Cartesian-closed category of bc-domains. We also characterize their inequational theory, as (fair-)coin algebras. We apply this to solve a recent problem posed by M. Escardo: testing is semi-decidable for EPCF terms. CRVs arose from the study of the second author's (layered) Hoare indexed valuations, and we also make the connection apparent.