The semibicategory of Moore automata
Abstract
We study the semibicategory of "Moore automata": an arrangement of objects, 1- and 2-cells which is inherently and irredeemably nonunital in dimension one. Between the semibicategory of Moore automata and the better behaved bicategory of "Mealy automata" a plethora of adjunctions insist: the well-known essential equivalence between the two kinds of state machines that model the definitions of and is appreciated at the categorical level, as the equivalence induced between the fixpoints of an adjunction, in fact exhibiting as a coreflective subcategory of ; the comodality induced by this adjunction is but the th step of a `level-like' filtration of the bicategory in a countable family of essential bi-localizations . We outline a way to generate intrinsically meaningful adjunctions of this form. We mechanize some of our main results using the proof assistant Agda.
Cite
@article{arxiv.2305.00272,
title = {The semibicategory of Moore automata},
author = {Guido Boccali and Bojana Femić and Andrea Laretto and Fosco Loregian and Stefano Luneia},
journal= {arXiv preprint arXiv:2305.00272},
year = {2023}
}
Comments
"The complexity of a bicategory of automata doubles every two months" (G.E.M., 1929--2023)