The Average Complexity of Moore's State Minimization Algorithm Is O(n log log n).

Julien David

Browse the full MFCS paper archive.