Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata

Hing Leung. Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata. SIAM Journal on Computing, 27(4):1073-1082, 1998. [doi]

Abstract

Abstract is missing.