EpsNormalizeDoc < FST

---+ !EpsNormalize

---++ Description

Returns an [[FstGlossary#EquivalentDef][equivalent]] FST that is epsilon-normalized. An acceptor is
epsilon-normalized if it is [[RmEpsilonDoc][epsilon-removed]]. A transducer is input
epsilon-normalized if additionally if on each path any epsilon input label follows all non-epsilon input labels.  Output epsilon-normalized
is defined similarly.

The input FST needs to be [[FstGlossary#FunctionalDef][functional]].

---++ Usage
<verbatim>
enum EpsNormalizeType { EPS_NORM_INPUT, EPS_NORM_OUTPUT };
</verbatim>
|<verbatim>
template<class Arc>
void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst, EpsNormalizeType type);
</verbatim>| %DOX{namespacefst.html#EpsNormalize[%H%]}% |
|<verbatim>
fstepsnormalize [--opts] a.fst out.fst
 --eps_norm_output: Normalize output epsilons (def: false)
</verbatim> | |

---++ Examples

---+++ =A=:

%ATTACHURL%/epsnormalize1.jpg

---+++ =(Input) Epsilon Normalize of A=:

%ATTACHURL%/epsnormalize2.jpg

<verbatim>
Epsnormalize(A, &B, EPS_NORM_INPUT);
fstepsnormalize a.fst out.fst
</verbatim>

---++ Complexity

%ICON{wip}% TBA

---++ References

   * Mehryar Mohri. 
     [[http://www.cs.nyu.edu/~mohri/postscript/ijfcs.ps][Generic epsilon-removal and input epsilon-normalization algorithms for weighted transducers]],
     _International Journal of Computer Science_, 13(1): 129-143, 2002.

-- Main.MichaelRiley - 30 Jun 2007

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
jpg	epsnormalize1.jpg	r2 r1	manage	16.6 K	2007-06-30 - 22:20	MichaelRiley
jpg	epsnormalize2.jpg	r3 r2 r1	manage	17.8 K	2007-06-30 - 22:21	MichaelRiley

This topic: FST > WebHome > FstQuickTour > EpsNormalizeDoc
Topic revision: r4 - 2009-03-06 - CyrilAllauzen