
<section id="transduction-algorithm" class="level2">
<h2 class="anchored" data-anchor-id="transduction-algorithm">Transduction Algorithm</h2>
<p>To perform transduction, we need to extend our parsing algorithm to collect the output symbols along each path. We’ll define a function <span class="math inline">\(\text{transduce}(T, \boldsymbol\sigma)\)</span> that returns the set of all possible output strings if <span class="math inline">\(\boldsymbol\sigma\)</span> can be transduced by <span class="math inl