Commutative monads for probabilistic programming languages
A long-standing open problem in the semantics of programming languages supporting
probabilistic choice is to find a commutative monad for probability on the category DCPO. In …
probabilistic choice is to find a commutative monad for probability on the category DCPO. In …
Convex granules and convex covering rough sets
Many extensions of rough sets have been trying to seek appropriate granular structures,
such as neighborhood systems, disjoint intervals and coverings. However, few of them …
such as neighborhood systems, disjoint intervals and coverings. However, few of them …
A domain-theoretic approach to statistical programming languages
J Goubault-Larrecq, X Jia, C Théron - Journal of the ACM, 2023 - dl.acm.org
We give a domain-theoretic semantics to a statistical programming language, using the plain
old category of dcpos, in contrast to some more sophisticated recent proposals. Remarkably …
old category of dcpos, in contrast to some more sophisticated recent proposals. Remarkably …
The order-K-ification monads
H Hou, H Miao, Q Li - Mathematical Structures in Computer Science, 2024 - cambridge.org
Monads prove to be useful mathematical tools in theoretical computer science, notably in
denoting different effects of programming languages. In this paper, we investigate a type of …
denoting different effects of programming languages. In this paper, we investigate a type of …
Categories of quantum cpos
This paper unites two research lines. The first involves finding categorical models of
quantum programming languages and their type systems. The second line concerns the …
quantum programming languages and their type systems. The second line concerns the …
A construction of free dcpo-cones
Y Chen, H Kou, Z Lyu, X Xie - Mathematical Structures in Computer …, 2024 - cambridge.org
We give a construction of the free dcpo-cone over any dcpo. There are two steps for getting
this result. Firstly, we extend the notion of power domain to directed spaces which are …
this result. Firstly, we extend the notion of power domain to directed spaces which are …
Semantics for a Lambda Calculus for String Diagrams
Abstract Linear/non-linear (LNL) models, as described by Benton, soundly model a LNL
term calculus and LNL logic closely related to intuitionistic linear logic. Every such model …
term calculus and LNL logic closely related to intuitionistic linear logic. Every such model …