ShortestDistance Description This operation computes the shortest distance from the initial state to every state (when reverse is false ) or from every state to...
ShortestPath Description This operation produces an FST containing the n shortest paths in the input FST. The n shortest paths are the n lowest weight paths...
StateMap Description This operation transforms each state in the input FST. The transformation is specified by a function object called a state mapper . For instance...
Synchronize Description This operation synchronizes a transducer. The result will be an equivalent FST that has the property that during the traversal of a path,...