Average Case Analysis of Moore???s State Minimization Algorithm, Algorithmica, vol.22, issue.9, pp.509-531, 2012. ,
DOI : 10.1007/s00453-011-9557-7
Asymptotic enumeration of minimal automata, Dürr and Wilke [9], pp.88-99 ,
URL : https://hal.archives-ouvertes.fr/hal-00678203
THE AVERAGE STATE COMPLEXITY OF RATIONAL OPERATIONS ON FINITE LANGUAGES, International Journal of Foundations of Computer Science, vol.21, issue.04, pp.495-516, 2010. ,
DOI : 10.1142/S0129054110007398
URL : https://hal.archives-ouvertes.fr/hal-00452751
Enumeration and random generation of accessible automata, Theoretical Computer Science, vol.381, issue.1-3, pp.86-104, 2007. ,
DOI : 10.1016/j.tcs.2007.04.001
URL : https://hal.archives-ouvertes.fr/hal-00459712
Canonical regular expressions and minimal state graphs for definite events, Mathematical theory of Automata, pp.529-561, 1962. ,
Distribution of the number of accessible states in a random deterministic automaton, Dürr and Wilke [9], pp.194-205 ,
URL : https://hal.archives-ouvertes.fr/hal-00678213
Asymptotic behavior of some factorizations of random words, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00475379
Average complexity of Moore???s and Hopcroft???s algorithms, Theoretical Computer Science, vol.417, pp.50-65, 2012. ,
DOI : 10.1016/j.tcs.2011.10.011
On some problems of a statistical group-theory. I, Zeitschrift f???r Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.7, issue.2, pp.175-186, 1965. ,
DOI : 10.1007/BF00536750
Random Mapping Statistics, Lecture Notes in Computer Science, vol.434, pp.329-354, 1989. ,
DOI : 10.1007/3-540-46885-4_34
URL : https://hal.archives-ouvertes.fr/inria-00075445
Analytic Combinatorics, 2009. ,
DOI : 10.1017/CBO9780511801655
URL : https://hal.archives-ouvertes.fr/inria-00072739
AN n log n ALGORITHM FOR MINIMIZING STATES IN A FINITE AUTOMATON, The Theory of Machines and Computations, pp.189-196, 1971. ,
DOI : 10.1016/B978-0-12-417750-5.50022-1
Enumeration of finite automata, Problemy Kibernetiki, vol.34, pp.5-82, 1978. ,
Handbuch der lehre von der verteilung der primzahlen, B. G. Teubner, vol.2, 1909. ,
Average State Complexity of Operations on Unary Automata, MFCS, pp.231-240, 1999. ,
DOI : 10.1007/3-540-48340-3_21
URL : https://hal.archives-ouvertes.fr/hal-00620109
Experimental Evaluation of Classical Automata Constructions, LPAR 2005, pp.396-411, 2005. ,
DOI : 10.1007/11591191_28