Difference: DeterminizeDoc (12 vs. 13)

Revision 132014-05-06 - MichaelRiley

Line: 1 to 1
META TOPICPARENT name="FstQuickTour"


Line: 52 to 52
  The determinizable automata include all unweighted and all acyclic input.


Epsilons may be added as input labels at the ends of paths when determinizing transducers. If input transducer also contains epsilons, this may result in a non-deterministic result even when the epsilons are treated as regular symbols. The subsequential label can be chosen as a non-zero value to avoid this issue by passing it as an option (in a variant call to this function/class).

Non-functional transducers can be handled by passing the 'disambiguate_output' option when the semiring has the path property (in a variant call to this function/class). In this case, only the shortest path output for each input is retained.


See Also

Disambiguate, RmEpsilon

This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback