Difference: DeterminizeDoc (12 vs. 13)

Revision 132014-05-06 - MichaelRiley

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

Determinize

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

Caveats

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