Enumeration of minimal acyclic automata via generalized parking functions
Résumé
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.
On donne une formule d’énumération exacte des automates finites déterministes acycliques minimaux. Cette
formule s’obtient à partir d’une bijection entre une famille fonctions de parking généralisées et les fonctions de
transitions des automates acycliques.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
