ed by applying the phonological rules encoded in the transducer.</p>
</section>
<section id="parsing-with-fsts" class="level2">
<h2 class="anchored" data-anchor-id="parsing-with-fsts">Parsing with FSTs</h2>
<p>Similar to parsing with FSAs, parsing with FSTs involves finding all possible paths through the transducer that accept the input string. However, for FSTs, we also need to keep track of the output symbols produced along each path.</p>
<p>Let’s define a path through an FST as a sequence of transition