An Efficient Parallel Determinisation Algorithm for Finite-state Automata.

Thomas Hanneforth Bruce W. Watson

Published in: Stringology (2012)

Keyphrases

finite state automata
computational complexity
parallel implementation
dynamic programming
matching algorithm
learning algorithm
objective function
np hard
upper bound
input data