Publications
Authors:
  • Andre Kempe , Florent Nicart , Franck Guingne
Citation:
WATA 2004 Weighted Automata: Theory and Applications, Dresden, June 1-5, 2004.
Abstract:
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.
Year:
2004
Report number:
2004/017