Minimized Thompson NFA.

Published in: Int. J. Comput. Math. (2004)

Keyphrases

finite state automata
string matching
databases
deterministic finite automata
machine learning
domain knowledge
upper bound
distance measure