Minimum Bayes Risk decoding and system combination based on a recursion for edit distance
Openfst: a general and efficient weighted finite-state transducer library