Difference: DeterminizeDoc (13 vs. 14)

Revision 142015-07-15 - MichaelRiley

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

Determinize

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

Caveats

Changed:
<
<
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).
>
>
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

Non-functional transducers are handled by choosing he determinize type option (in a variant call to this function/class):

  • FUNCTIONAL: give an error for non-functional input (default)
  • NONFUNCTIONAL: permissible when the output ambiguity is finite (p-subsequentiable). The subsequential_label should be non-zero and increment_subsequential_label should be true or the result can be non-deterministic by the default use of epsilons as the p-subsequential labels found at the ends of paths. Care should be taken that these p-subsequential labels (subsequential_label, ..., subsequential_label - p - 1) do not collide with existing labels.
  • DISAMBIGUATE: only the shortest path output for each input is retained, permissible when the semiring has the path property

 
Deleted:
<
<
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