Exact enumeration of acyclic deterministic automata.

Valery A. Liskovets

Published in: Discret. Appl. Math. (2006)

Keyphrases

deterministic automata
finite automata
np hard
database schemes
search space
regular expressions
dynamic programming
np complete
semi supervised learning