Combinatorial structures connecting Latin squares and bireversible automata

Brian Curtin, Dmytro Savchuk

This paper explores the theory of letter transducers, Mealy automata, and bireversible automata from a combinatorial perspective analogous to the theory of Latin squares. We view t…