10. The method of claim 1 , wherein the generating of the optimal alignment includes generating a first automaton based on the probabilistic model and applying the first automaton in combination with a second automaton which enforces the contiguity constraint.
10. The method of claim 1 , wherein the generating of the optimal alignment includes generating a first automaton based on the probabilistic model and applying the first automaton in combination with a second automaton which enforces the contiguity constraint. 11. The method of claim 10 , wherein the first and second automata are weighted finite-state transducers.