Module wfst::algorithms

This module implements the generic WFST algorithms. See the source files main_wfst.rs for simple examples of intended use.

Modules

connect	This implements functions to remove unsuccessful paths from an fst.
shortestpath	This module implements the shortest path algorithm described in:

Functions

extendfinal	Extends an Fst to a single final state.
reverse	Reverses an Fst: If the input fst transduces string x to y with weight a, then the reverse transduces the reverse of x to the reverse of y with weight a.reverse().
unextendfinal	Undo of the extendfinal operation.