Three new algorithms for WMTAs
Andre Kempe, Florent Nicart, Franck Guingne
This paper proposes the operations of auto-intersection and single-tape intersection for weighted multi-tape
automata, and (re-)defines multi-tape intersection based on the former. Multi-tape automata are useful for NLP
for they allow to carry transduction cascades while preseving intermediate results. The paper proposes
algorithms for both operations, and illustrates their interest through a practical example.
WATA 2004 Weighted Automata: Theory and Applications, Dresden, June 1-5, 2004.