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

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⟩
56 Consultations
543 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More