Discrete random variables over domains

被引:0
|
作者
Mislove, MW [1 ]
机构
[1] Tulane Univ, New Orleans, LA 70118 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we explore discrete random variables over domains. We show that these lead to a continuous endofunctor on the categories RB (domains that axe retracts of bifinite domains), and FS (domains where the identity map is the directed supremum of deflations finitely separated from the identity). The significance of this result lies in the fact that there is no known category of continuous domains that is closed under the probabilistic power domain, which forms the standard approach to modeling probabilistic choice over domains. The fact that RB and FS are cartesian closed and also are closed under the discrete random variables power domain means we can now model, e.g., the untyped lambda calculus extended with a probabilistic choice operator, implemented via random variables.
引用
收藏
页码:1006 / 1017
页数:12
相关论文
共 50 条