Commutative semantics for probabilistic programming

S Staton - Programming Languages and Systems: 26th European …, 2017 - Springer
We show that a measure-based denotational semantics for probabilistic programming is
commutative. The idea underlying probabilistic programming languages (Anglican, Church …

Control categories and duality: on the categorical semantics of the lambda-mu calculus

P Selinger - Mathematical structures in computer science, 2001 - cambridge.org
We give a categorical semantics to the call-by-name and call-by-value versions of Parigot's
λμ-calculus with disjunction types. We introduce the class of control categories, which …

Structural foundations for probabilistic programming languages

DM Stein - 2021 - ora.ox.ac.uk
Probability theory and statistics are fundamental disciplines in a data-driven world. Synthetic
probability theory is a general, axiomatic formalism to describe their underlying structures …

An algebraic presentation of term graphs, via gs-monoidal categories

A Corradini, F Gadducci - Applied Categorical Structures, 1999 - Springer
We present a categorical characterization of term graphs (ie, finite, directed acyclic graphs
labeled over a signature) that parallels the well-known characterization of terms as arrows of …

Monoidal context theory

M Román - arXiv preprint arXiv:2404.06192, 2024 - arxiv.org
We universally characterize the produoidal category of monoidal lenses over a monoidal
category. In the same way that each category induces a cofree promonoidal category of …

Category theory for quantum natural language processing

A Toumi - arXiv preprint arXiv:2212.06615, 2022 - arxiv.org
This thesis introduces quantum natural language processing (QNLP) models based on a
simple yet powerful analogy between computational linguistics and quantum mechanics …

[图书][B] Network algebra

G Stefanescu - 2012 - books.google.com
Network Algebra considers the algebraic study of networks and their behaviour. It contains
general results on the algebraic theory of networks, recent results on the algebraic theory of …

Promonads and string diagrams for effectful categories

M Román - arXiv preprint arXiv:2205.07664, 2022 - arxiv.org
Premonoidal and Freyd categories are both generalized by non-cartesian Freyd categories:
effectful categories. We construct string diagrams for effectful categories in terms of the string …

String diagrammatic trace theory

M Earnshaw, P Sobociński - arXiv preprint arXiv:2306.16341, 2023 - arxiv.org
We extend the theory of formal languages in monoidal categories to the multi-sorted,
symmetric case, and show how this theory permits a graphical treatment of topics in …

Closed Freyd- and κ-categories

J Power, H Thielecke - … : 26th International Colloquium, ICALP'99 Prague …, 2002 - Springer
We give two classes of sound and complete models for the computational λ-calculus, or λ c-
calculus. For the first, we generalise the notion of cartesian closed category to that of closed …