TWiki> FST Web>FstQuickTour>ConnectDoc (revision 3)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 [bad link?]
fstconnect a.fst out.fst
 

Examples

A:

connect1.jpg

Connect of A:

connect2.jpg

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

Complexity

Connect: O(V + E), where V = # of states and E = # of arcs.

-- MichaelRiley - 19 Jun 2007

Topic attachments
I Attachment History Action Size DateSorted ascending 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 | Raw edit | More topic actions...
Topic revision: r3 - 2007-06-30 - 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