Decoding with Finite-State Transducers on GPUs
Openfst: a general and efficient weighted finite-state transducer library