Mario Román

Home

❯

notes

❯

pieces

❯

non deterministic finite state automaton over a category

non-deterministic finite state automaton over a category

Apr 29, 20251 min read

non-deterministic-finite-state-automaton-over-a-category

Tags. automata as functors, automata as fibrations.

References.

  • The Categorical Contours of the Chomsky-Schützenberger representation theorem (Mellies, Zeilberger, 2024)

Graph View

Mario Román, CC-BY-SA. Built with Quartz © 2025.

  • GitHub
  • ArXiv
  • OrcID