A library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs)
OpenFST library was developed by contributors http://www.openfst.org/twiki/bin/view/FST/FstContributors from Google Research and NYU's Courant Institute. It is intended to be comprehensive, flexible, efficient and scale well to large problems.