Connect

Description

This operation trims an FST, removing states and arcs that are not on successful paths.

Usage

template<class Arc>
void Connect(MutableFst<Arc> *fst);
doc
fstconnect a.fst out.fst
 

Examples

A:

connect1.jpg

Connect of A:

connect2.jpg

Connect(&A);
fstconnect a.fst out.fst

Complexity

Connect:

  • Time: O(V + E)
  • Space: O(V + E)
where V = # of states and E = # of arcs.

-- MichaelRiley - 19 Jun 2007

Topic attachments
I Attachment History Action Size Date Who Comment
JPEGjpg connect1.jpg r1 manage 14.1 K 2007-06-21 - 21:43 MichaelRiley  
JPEGjpg connect2.jpg r1 manage 9.7 K 2007-06-21 - 21:43 MichaelRiley  
Topic revision: r4 - 2007-07-02 - MichaelRiley
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback