TWiki> FST Web>FstQuickTour>ConnectDoc (revision 1)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: O(nstates + narcs)

-- MichaelRiley - 19 Jun 2007

Topic attachments
I Attachment History ActionSorted ascending Size Date Who Comment
JPEGjpg connect1.jpg r1 manage 14.1 K 2007-06-19 - 23:28 MichaelRiley  
JPEGjpg connect2.jpg r1 manage 9.7 K 2007-06-19 - 23:28 MichaelRiley  
Edit | Attach | Watch | Print version | History: r5 | r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r1 - 2007-06-19 - 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