A Dynamic Programming Algorithm for Computing N-gram Posteriors from Lattices
Openfst: a general and efficient weighted finite-state transducer library