Completeness for categories of generalized automata
Category Theory
2025-05-19 v1 Formal Languages and Automata Theory
Abstract
We present a slick proof of completeness and cocompleteness for categories of -automata, where the span of maps that usually defines a deterministic automaton of input and output in a monoidal category is replaced by a span for a generic endofunctor of a generic category : these automata exist in their `Mealy' and `Moore' version and form categories and ; such categories can be presented as strict 2-pullbacks in and whenever is a left adjoint, both and admit all limits and colimits that admits. We mechanize some of of our main results using the proof assistant Agda and the library `agda-categories`.
Keywords
Cite
@article{arxiv.2303.03867,
title = {Completeness for categories of generalized automata},
author = {Guido Boccali and Andrea Laretto and Fosco Loregian and Stefano Luneia},
journal= {arXiv preprint arXiv:2303.03867},
year = {2025}
}