Tight Bounds on the Number of States of DFA s That Are Equivalent to n-state NFA s

Kazuo Iwama, Kazuya Takaki. Tight Bounds on the Number of States of DFA s That Are Equivalent to n-state NFA s. In Symeon Bozapalidis, editor, Proceedings of the 3rd International Conference Developments in Language Theory, DLT 1997, Thessaloniki, Greece, July 20-23, 1997. pages 147-154, Aristotle University of Thessaloniki, 1997.

Abstract

Abstract is missing.