General Algorithms for Testing the Ambiguity of Finite Automata

Cyril Allauzen, Mehryar Mohri, Ashish Rastogi. General Algorithms for Testing the Ambiguity of Finite Automata. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings. Volume 5257 of Lecture Notes in Computer Science, pages 108-120, Springer, 2008. [doi]

@inproceedings{AllauzenMR08,
  title = {General Algorithms for Testing the Ambiguity of Finite Automata},
  author = {Cyril Allauzen and Mehryar Mohri and Ashish Rastogi},
  year = {2008},
  doi = {10.1007/978-3-540-85780-8_8},
  url = {http://dx.doi.org/10.1007/978-3-540-85780-8_8},
  tags = {testing},
  researchr = {https://researchr.org/publication/AllauzenMR08},
  cites = {0},
  citedby = {0},
  pages = {108-120},
  booktitle = {Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings},
  editor = {Masami Ito and Masafumi Toyama},
  volume = {5257},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-85779-2},
}