Average Case Analysis of Moore???s State Minimization Algorithm, Algorithmica, vol.22, issue.9, pp.509-531, 2012. ,
DOI : 10.1007/978-3-642-15155-2_29
URL : http://www-lipn.univ-paris13.fr/%7Ebassino/publications/algorithmica09.pdf
Asymptotic enumeration of minimal automata, pp.88-99 ,
URL : https://hal.archives-ouvertes.fr/hal-00678203
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 [7], pp.194-205 ,
URL : https://hal.archives-ouvertes.fr/hal-00678213
Parking functions, empirical processes, and the width of rooted labeled trees, Electron. J. Combin, vol.8, issue.1, 2001. ,
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
Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata, Developments in Language Theory, pp.179-190, 2013. ,
DOI : 10.1007/978-3-642-38771-5_17
On the Average Complexity of Brzozowski???s Algorithm for Deterministic Automata with a Small Number of Final States, Developments in Language Theory -18th International Conference, DLT 2014 Proceedings, volume 8633 of Lecture Notes in Computer Science, pp.25-36, 2014. ,
DOI : 10.1007/978-3-319-09698-8_3
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
Random Mappings: Translation Series in Mathematics and Engineering. Translations series in mathematics and engineering, 1986. ,
Random Deterministic Automata, Mathematical Foundations of Computer Science 2014 -39th International Symposium, MFCS 2014 Proceedings , Part I, pp.5-23, 2014. ,
DOI : 10.1007/978-3-662-44522-8_2
URL : https://hal.archives-ouvertes.fr/hal-01772890
Introduction to Analytic and Probabilistic Number Theory. Cambridge Studies in Advanced Mathematics, 1995. ,
DOI : 10.1090/gsm/163
URL : https://hal.archives-ouvertes.fr/hal-01281339