---+ Connect ---++ Description This operation [[FstGlossary#Trim][trims]] an FST, removing states and arcs that are not on [[FstGlossary#SuccessfulPathDef][successful paths]]. ---++ Usage |<verbatim> template<class Arc> void Connect(MutableFst<Arc> *fst); </verbatim>| |<verbatim> fstconnect a.fst out.fst </verbatim> | ---++ Examples ---+++ =A=: %ATTACHURL%/connect1.jpg ---+++ =Connect of A=: %ATTACHURL%/connect2.jpg <verbatim> Connect(&A); fstconnect a.fst out.fst </verbatim> ---++ Complexity =Connect=: * Time: _O(V + E)_ * Space: _O(V + E)_ %BR% where _V_ = # of states and _E_ = # of arcs. -- Main.MichaelRiley - 19 Jun 2007
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
jpg
connect1.jpg
r1
manage
14.1 K
2007-06-21 - 21:43
MichaelRiley
jpg
connect2.jpg
r1
manage
9.7 K
2007-06-21 - 21:43
MichaelRiley
This topic: FST
>
WebHome
>
FstQuickTour
>
ConnectDoc
Topic revision: r5 - 2018-04-27 - MichaelRiley
Copyright © 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