Separating Exponentially Ambiguous NFA from Polynomially Ambiguous NFA

Hing Leung. Separating Exponentially Ambiguous NFA from Polynomially Ambiguous NFA. In Kam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin, editors, Algorithms and Computation, 4th International Symposium, ISAAC 93, Hong Kong, December 15-17, 1993, Proceedings. Volume 762 of Lecture Notes in Computer Science, pages 221-229, Springer, 1993.

Abstract

Abstract is missing.