TWiki> FST Web>FstQuickTour>ConnectDoc (02 Jul 2007, MichaelRiley)EditAttach

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

Attachments Attachments
Topic attachments
I Attachment Action Size Date Who Comment
jpgjpg connect1.jpg manage 14.1 K 21 Jun 2007 - 21:43 MichaelRiley  
jpgjpg connect2.jpg manage 9.7 K 21 Jun 2007 - 21:43 MichaelRiley  
Edit | Attach | Print version | History: r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r4 - 02 Jul 2007 - 17:59:18 - MichaelRiley
 
This site is powered by the TWiki collaboration platformCopyright &© by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback