Differential structure, tangent structure, and SDG

JRB Cockett, GSH Cruttwell - Applied Categorical Structures, 2014 - Springer
In 1984, J. Rosický gave an abstract presentation of the structure associated to tangent
bundle functors in differential and algebraic geometry. By slightly generalizing this notion …

Evidential decision theory via partial markov categories

E Di Lavore, M Román - … 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
We introduce partial Markov categories. In the same way that Markov categories encode
stochastic processes, partial Markov categories encode stochastic processes with …

Differential restriction categories

JRB Cockett, GSH Cruttwell, JD Gallagher - arXiv preprint arXiv …, 2012 - arxiv.org
We combine two recent ideas: cartesian differential categories, and restriction categories.
The result is a new structure which axiomatizes the category of smooth maps defined on …

Regular monoidal languages

M Earnshaw, P Sobociński - arXiv preprint arXiv:2207.00526, 2022 - arxiv.org
We introduce regular languages of morphisms in free monoidal categories, with their
associated grammars and automata. These subsume the classical theory of regular …

Functorial semantics for partial theories

I Di Liberti, F Loregian, C Nester… - Proceedings of the ACM …, 2021 - dl.acm.org
We provide a Lawvere-style definition for partial theories, extending the classical notion of
equational theory by allowing partially defined operations. As in the classical case, our …

[HTML][HTML] Join inverse categories and reversible recursion

R Kaarsgaard, HB Axelsen, R Glück - … of Logical and Algebraic Methods in …, 2017 - Elsevier
Recently, a number of reversible functional programming languages have been proposed.
Common to several of these is the assumption of totality, a property that is not necessarily …

Regular planar monoidal languages

M Earnshaw, P Sobociński - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
We introduce regular languages of morphisms in free monoidal categories, with their
associated grammars and automata. These subsume the classical theory of regular …

[PDF][PDF] An investigation of some theoretical aspects of reversible computing

B Giles - 2014 - prism.ucalgary.ca
The categorical semantics of reversible computing must be a category which combines the
concepts of partiality and the ability to reverse any map in the category. Inverse cate gories …

Categorical semantics of a simple differential programming language

G Cruttwell, J Gallagher, D Pronk - arXiv preprint arXiv:2101.10491, 2021 - arxiv.org
With the increased interest in machine learning, and deep learning in particular, the use of
automatic differentiation has become more wide-spread in computation. There have been …

A categorical foundation for structured reversible flowchart languages: Soundness and adequacy

R Glück, R Kaarsgaard - Logical Methods in Computer …, 2018 - lmcs.episciences.org
Structured reversible flowchart languages is a class of imperative reversible programming
languages allowing for a simple diagrammatic representation of control flow built from a …