An Inverse Automata Algorithm for Recognizing 2-Collapsing Words

Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov. An Inverse Automata Algorithm for Recognizing 2-Collapsing Words. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 6th International Conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, Revised Papers. Volume 2450 of Lecture Notes in Computer Science, pages 270-282, Springer, 2002. [doi]

Abstract

Abstract is missing.