Improved Bounds on the Number of Automata Accepting Finite Languages.

Michael Domaratzki

Published in: Developments in Language Theory (2002)

Keyphrases

data sets
lower bound
finite number
small number
maximum number
finite automata
computational complexity
np complete
expressive power
language independent
finite state automata