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]

Abstract

Abstract is missing.