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... | |