/usr/include/fst/epsnormalize.h is in libfst-dev 1.5.3+r3-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | // See www.openfst.org for extensive documentation on this weighted
// finite-state transducer library.
//
// Function that implements epsilon-normalization.
#ifndef FST_LIB_EPSNORMALIZE_H_
#define FST_LIB_EPSNORMALIZE_H_
#include <fst/arc-map.h>
#include <fst/factor-weight.h>
#include <fst/invert.h>
#include <fst/rmepsilon.h>
namespace fst {
enum EpsNormalizeType { EPS_NORM_INPUT, EPS_NORM_OUTPUT };
// 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.
//
// References:
// - Mehryar Mohri. "Generic epsilon-removal and input epsilon-normalization
// algorithms for weighted transducers", International Journal of Computer
// Science, 13(1): 129-143, 2002.
template <class Arc>
void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,
EpsNormalizeType type = EPS_NORM_INPUT) {
EpsNormalize<Arc, GALLIC>(ifst, ofst, type);
}
// Same as above, expect allows specifying explicitely the gallic weight type.
template <class Arc, GallicType G>
void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,
EpsNormalizeType type) {
VectorFst<GallicArc<Arc, G>> gfst;
if (type == EPS_NORM_INPUT)
ArcMap(ifst, &gfst, ToGallicMapper<Arc, G>());
else // type == EPS_NORM_OUTPUT
ArcMap(InvertFst<Arc>(ifst), &gfst, ToGallicMapper<Arc, G>());
RmEpsilon(&gfst);
FactorWeightFst<GallicArc<Arc, G>,
GallicFactor<typename Arc::Label, typename Arc::Weight, G>>
fwfst(gfst);
ArcMap(fwfst, ofst, FromGallicMapper<Arc, G>());
ofst->SetOutputSymbols(ifst.OutputSymbols());
if (type == EPS_NORM_OUTPUT) Invert(ofst);
}
} // namespace fst
#endif // FST_LIB_EPSNORMALIZE_H_
|