ConnectDoc < FST

---+ 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);

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=: _O(nstates + narcs)_

-- Main.MichaelRiley - 19 Jun 2007

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
jpg	connect1.jpg	r1	manage	14.1 K	2007-06-19 - 23:28	MichaelRiley
jpg	connect2.jpg	r1	manage	9.7 K	2007-06-19 - 23:28	MichaelRiley

This topic: FST > WebHome > FstQuickTour > ConnectDoc
Topic revision: r1 - 2007-06-19 - MichaelRiley