Openfst: a general and efficient weighted finite-state transducer library
Finite-State Transducers In Language And Speech Processing