Julien David. The Average Complexity of Moore s State Minimization Algorithm Is ::::O::::( ::::n:::: loglog::::n::::). In Petr Hlinený, AntonÃn Kucera, editors, Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010. Proceedings. Volume 6281 of Lecture Notes in Computer Science, pages 318-329, Springer, 2010. [doi]
Abstract is missing.