openfst: OpenFst (Weighted finite-state transducers libraries) openfst: openfst: OpenFst is a library for constructing, combining, optimizing, and openfst: searching weighted finite-state transducers (FSTs). Weighted openfst: finite-state transducers are automata where each transition has an openfst: input label, an output label, and a weight. openfst: openfst: openfst: openfst: openfst: