Equal
Description
This operations determines if two transducers have the same states and transitions in the same order.
Usage
template <class Arc>
bool Equal(const Fst<Arc> &fst1,
const Fst<Arc> &fst2,
double delta = kDelta);
|
[bad link?] |
fstequal a.fst b.fst
|
Complexity
Equal
- Time: linear i.e. O(V1 + V2 + E1 + E2)
- Space: O(1)
where
Vi = # of states and
Ei = # of transitions