On the Average Complexity of Brzozowski's Algorithm for Deterministic Automata with a Small Number of Final States

Sven De Felice, Cyril Nicaud. On the Average Complexity of Brzozowski's Algorithm for Deterministic Automata with a Small Number of Final States. In Arseny M. Shur, Mikhail V. Volkov, editors, Developments in Language Theory - 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings. Volume 8633 of Lecture Notes in Computer Science, pages 25-36, Springer, 2014. [doi]

Authors

Sven De Felice

This author has not been identified. Look up 'Sven De Felice' in Google

Cyril Nicaud

This author has not been identified. Look up 'Cyril Nicaud' in Google