×

zbMATH — the first resource for mathematics

Separating exponentially ambiguous NFA from polynomially ambiguous NFA. (English) Zbl 0925.68324
Ng, Kam W. (ed.) et al., Algorithms and computation. 4th international symposium, ISAAC ’93, Hong Kong, December 15-17, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 762, 221-229 (1993).
For the entire collection see [Zbl 0856.00042].

MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite