Commutative monads for probabilistic programming languages

X Jia, B Lindenhovius, M Mislove… - 2021 36th Annual …, 2021 - ieeexplore.ieee.org
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 …

Convex granules and convex covering rough sets

Z Long, M Cai, Q Li, Y Li, W Cai - Engineering Applications of Artificial …, 2023 - Elsevier
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 …

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 …

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 …

Categories of quantum cpos

A Kornell, B Lindenhovius, M Mislove - arXiv preprint arXiv:2406.01816, 2024 - arxiv.org
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 …

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 …

Semantics for a Lambda Calculus for String Diagrams

B Lindenhovius, M Mislove, V Zamdzhiev - Samson Abramsky on Logic …, 2023 - Springer
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 …

[引用][C] Semantics for Probabilistic and Quantum Effects (Unfinished Draft)