The proarrow-equipment approach to nondeterministic bicategorical automata

Let \bbB\bbB be a bicategory. Recall that automata in the Kleisli category of the powerset monad model nondeterministic automata in Set\operatorname{Set}, and that the presheaf construction on Cat\operatorname{Cat} has a Kleisli bicategory Prof\operatorname{Prof}. A generic proarrow equipment for \bbB\bbB is intended to provide a bicategorical analogue of this Kleisli construction. The proarrow-equipment conjecture. Nondeterministic bicategorical automata in \bbB\bbB might be represented as deterministic bicategorical automata in a generic proarrow equipment for \bbB\bbB. This is proposed as a direction for future research: the paper argues by analogy with the powerset Kleisli construction, but does not formulate or establish a precise theorem.

Sources & referencesView supporting material

Primary source

Guido Boccali, Andrea Laretto, Fosco Loregian and Stefano Luneia, “Bicategories of Automata, Automata in Bicategories”, arXiv:2303.03865 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.