openfst 1.7.9 Library for weighted finite-state transducers

OpenFst is a library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs).