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

Kazuo Iwama, Kazuya Takaki

Browse the full DLT paper archive.