Geodesic
Enumeration of minimal acyclic automata via generalized parking functions
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2015_special_285_a15,
     author = {Priez, Jean-Baptiste},
     title = {Enumeration of minimal acyclic automata via generalized parking functions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2471},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2471/}
}
TY  - JOUR
AU  - Priez, Jean-Baptiste
TI  - Enumeration of minimal acyclic automata via generalized parking functions
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2471/
DO  - 10.46298/dmtcs.2471
LA  - en
ID  - DMTCS_2015_special_285_a15
ER  - 
%0 Journal Article
%A Priez, Jean-Baptiste
%T Enumeration of minimal acyclic automata via generalized parking functions
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2471/
%R 10.46298/dmtcs.2471
%G en
%F DMTCS_2015_special_285_a15
Priez, Jean-Baptiste. Enumeration of minimal acyclic automata via generalized parking functions. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2471. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2471/

Cité par Sources :