An Approximate Determinization Algorithm for Weighted Finite-State Automata.

Adam L. Buchsbaum Raffaele Giancarlo Jeffery R. Westbrook

Published in: Algorithmica (2001)

Keyphrases

finite state automata
computational complexity
dynamic programming
objective function
worst case
theoretical analysis
classification algorithm
machine learning
optimal solution
active learning
learning theory