TWiki> FST Web>FstQuickTour>ConnectDoc (2018-04-27, 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);

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 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  
Edit | Attach | Watch | Print version | History: r5 < r4 < r3 < r2 < r1 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r5 - 2018-04-27 - 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