Priez, Jean-Baptiste
-
Enumeration of minimal acyclic automata via generalized parking functions
dmtcs:2471 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2015,
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Enumeration of minimal acyclic automata via generalized parking functions
Authors: Priez, Jean-Baptiste
We give an exact enumerative formula for the minimal acyclic deterministic finite automata. This formula is obtained from a bijection between a family of generalized parking functions and the transitions functions of acyclic automata.