Inherits fst::RationalFst< A >.
List of all members.
class fst::ClosureFst< A >
Computes the concatenative closure. This version is a delayed Fst. If FST transduces string x to y with weight a, then the closure transduces x to y with weight a, xx to yy with weight Times(a, a), xxx to yyy with weight Times(Times(a, a), a), etc. If closure_type == CLOSURE_STAR, then The empty string is transduced to itself with weight Weight::One() as well.
- Time: O(v)
- Space: O(v) where v = # of states visited. Constant time and space to visit an input state or arc is assumed and exclusive of caching.
Definition at line 84 of file closure.h.
Member Typedef Documentation
Constructor & Destructor Documentation
Member Function Documentation
The documentation for this class was generated from the following file: