</p>
</section>
<section id="ambiguity-in-transduction" class="level2">
<h2 class="anchored" data-anchor-id="ambiguity-in-transduction">Ambiguity in Transduction</h2>
<p>Just as with FSA parsing, ambiguity is an important consideration in FST transduction. A single input string may be transduced to multiple output strings if the transducer is nondeterministic. In such cases, the transduction algorithm returns the set of all valid output strings.</p>
<p>For example, consider an FST that implements optional v