Inherits fst::RationalFst< A >.
List of all members.
class fst::ConcatFst< A >
Computes the concatenation (product) of two FSTs; this version is a delayed Fst. If FST1 transduces string x to y with weight a and FST2 transduces string w to v with weight b, then their concatenation transduces string xw to yv with Times(a, b).
- Time: O(v1 + e1 + v2 + e2),
- Space: O(v1 + v2) where vi = # of states visited and ei = # of arcs visited of the ith FST. Constant time and space to visit an input state or arc is assumed and exclusive of caching.
Definition at line 162 of file concat.h.
Member Typedef Documentation
Constructor & Destructor Documentation
Member Function Documentation
The documentation for this class was generated from the following file: