The Central Valuations Monad

11/21/2021
by   Xiaodong Jia, et al.
0

We give a commutative valuations monad Z on the category DCPO of dcpo's and Scott-continuous functions. Compared to the commutative valuations monads given in [Jia et al., 2021], our new monad Z is larger and it contains all push-forward images of valuations on the unit interval [0,1] along lower semi-continuous maps. We believe that this new monad will be useful in giving domain-theoretic denotational semantics for statistical programming languages with continuous probabilistic choice.

READ FULL TEXT
research
12/30/2018

A Probabilistic and Non-Deterministic Call-by-Push-Value Language

There is no known way of giving a domain-theoretic semantics to higher-o...
research
01/31/2021

Commutative Monads for Probabilistic Programming Languages

A long-standing open problem in the semantics of programming languages s...
research
06/30/2021

A Domain-Theoretic Approach to Statistical Programming Languages

We give a domain-theoretic semantics to a statistical programming langua...
research
06/28/2018

Domains and Stochastic Processes

Domain theory has a long history of applications in theoretical computer...
research
09/25/2018

Quantitative bisimulations using coreflections and open morphisms

We investigate a canonical way of defining bisimilarity of systems when ...
research
09/01/2021

Separating minimal valuations, point-continuous valuations and continuous valuations

We give two concrete examples of continuous valuations on dcpo's to sepa...
research
11/22/2022

Continuous R-valuations

We introduce continuous R-valuations on directed-complete posets (dcpos,...

Please sign up or login with your details

Forgot password? Click here to reset