EpsNormalize

Description

Returns an equivalent FST that is epsilon-normalized. An acceptor is epsilon-normalized if it is 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 functional.

Usage

enum EpsNormalizeType { EPS_NORM_INPUT, EPS_NORM_OUTPUT };

template<class Arc> void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst, EpsNormalizeType type);
fstepsnormalize [--opts] a.fst out.fst --eps_norm_output: Normalize output epsilons (def: false)

Examples

A:

(Input) Epsilon Normalize of A:

Epsnormalize(A, &B, EPS_NORM_INPUT);
fstepsnormalize a.fst out.fst

Complexity

TBA

References

• Mehryar Mohri. Generic epsilon-removal and input epsilon-normalization algorithms for weighted transducers, International Journal of Computer Science, 13(1): 129-143, 2002.

-- MichaelRiley - 30 Jun 2007