NobleBlocks

Research indexPreprint

Continuous Random Variables

Goubault-Larrecq, Varacca

1 Jun 2011

NobleIDark:/48914/w1/20260521/95ED74D8DOI10.1109/lics.2011.23

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report