Enumeration of minimal acyclic automata via generalized parking functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

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.
Fichier principal
Vignette du fichier
Poster33.pdf (305.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01337781 , version 1 (27-06-2016)

Licence

Paternité

Identifiants

Citer

Jean-Baptiste Priez. Enumeration of minimal acyclic automata via generalized parking functions. 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.697-708, ⟨10.46298/dmtcs.2471⟩. ⟨hal-01337781⟩
54 Consultations
487 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More