mid \gamma \in \text{transduce}(T, \boldsymbol\sigma) \text{ and } \text{weight}(\gamma) \text{ is optimal}\}\]</span></p>
<p>In practice, efficient algorithms like the Viterbi algorithm can be used to find the best transduction without explicitly enumerating all possible paths.</p>
</section>
<section id="applications-in-phonology" class="level2">
<h2 class="anchored" data-anchor-id="applications-in-phonology">Applications in Phonology</h2>
<p>The parsing and transduction algorithms for FSTs have several i