Ravikumar, Bala; Ibarra, Oscar H. Relating the type of ambiguity of finite automata to the succinctness of their representation. (English) Zbl 0692.68049 SIAM J. Comput. 18, No. 6, 1263-1282 (1989). Cited in 4 ReviewsCited in 24 Documents MSC: 68Q45 Formal languages and automata Keywords:succinctness of representation; nondeterministic finite automaton; ambiguity PDF BibTeX XML Cite \textit{B. Ravikumar} and \textit{O. H. Ibarra}, SIAM J. Comput. 18, No. 6, 1263--1282 (1989; Zbl 0692.68049) Full Text: DOI