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 …
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 …
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 …
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 …
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 …
equational theory by allowing partially defined operations. As in the classical case, our …
[HTML][HTML] Join inverse categories and reversible recursion
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 …
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 …
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 …
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 …
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 …
languages allowing for a simple diagrammatic representation of control flow built from a …