epsilon-property-inl.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	fst
	For an extended explanation of the framework of which grammar-fsts are a part, please see Support for grammars and graphs with on-the-fly parts. (i.e.

Functions
template<class Arc >
void	ComputeStateInfo (const VectorFst< Arc > &fst, std::vector< char > *epsilon_info)
	This function will set epsilon_info to have size equal to the NumStates() of the FST, containing a logical-or of the enum values kStateHasEpsilonArcsEntering, kStateHasNonEpsilonArcsEntering, kStateHasEpsilonArcsLeaving, and kStateHasNonEpsilonArcsLeaving. More...
template<class Arc >
void	EnsureEpsilonProperty (VectorFst< Arc > *fst)
	This function modifies the fst (while maintaining equivalence) in such a way that, after the modification, all states of the FST which have epsilon-arcs entering them, have no non-epsilon arcs entering them, and all states which have epsilon-arcs leaving them, have no non-epsilon arcs leaving them. More...