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]

@article{Leung98:1,
  title = {Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata},
  author = {Hing Leung},
  year = {1998},
  url = {http://epubs.siam.org/sam-bin/dbq/article/25209},
  researchr = {https://researchr.org/publication/Leung98%3A1},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {4},
  pages = {1073-1082},
}