Inherits fst::RationalFst< A >.
List of all members.
class fst::UnionFst< A >
Computes the union (sum) of two FSTs. This version is a delayed Fst. If A transduces string x to y with weight a and B transduces string w to v with weight b, then their union transduces x to y with weight a and w to v with weight b.
- Time: O(v1 + e1 + v2 + e2)
- Sapce: 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 112 of file union.h.
Member Typedef Documentation
Constructor & Destructor Documentation
Member Function Documentation
The documentation for this class was generated from the following file: