On the Complexity of Hopcroft s State Minimization Algorithm

Jean Berstel, Olivier Carton. On the Complexity of Hopcroft s State Minimization Algorithm. In Michael Domaratzki, Alexander Okhotin, Kai Salomaa, Sheng Yu, editors, Implementation and Application of Automata, 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers. Volume 3317 of Lecture Notes in Computer Science, pages 35-44, Springer, 2004. [doi]

Abstract

Abstract is missing.