A Memory-efficient epsilon-Removal Algorithm for Weighted Acyclic Finite-State Automata.

Thomas Hanneforth

Published in: FSMNLP (2008)

Keyphrases

memory efficient
finite state automata
np hard
learning algorithm
theoretical analysis
dynamic programming
computational complexity
objective function
matching algorithm
integral image
database systems
optimal solution
state space
upper bound
worst case