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]

@inproceedings{AnanichevCV02,
  title = {An Inverse Automata Algorithm for Recognizing 2-Collapsing Words},
  author = {Dimitry S. Ananichev and Alessandra Cherubini and Mikhail V. Volkov},
  year = {2002},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2450&spage=270},
  researchr = {https://researchr.org/publication/AnanichevCV02},
  cites = {0},
  citedby = {0},
  pages = {270-282},
  booktitle = {Developments in Language Theory, 6th International Conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, Revised Papers},
  editor = {Masami Ito and Masafumi Toyama},
  volume = {2450},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-40431-7},
}