TWiki> FST Web>FstQuickTour>EqualDoc (revision 1)EditAttach

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);
doc [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
Edit | Attach | Watch | Print version | History: r5 | r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r1 - 2014-04-22 - MichaelRiley
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback