Tight bounds on the number of states of DFAs that are equivalent to n-state NFAs.

Kazuo Iwama Yahiko Kambayashi Kazuya Takaki

Published in: Theor. Comput. Sci. (2000)

Keyphrases

tight bounds
small number
state transition
state transitions
databases
data mining
information systems
state variables
finite state machines