Publication Search Form

Keywords

Authors

Year

We found publication with these paramters.

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.
2004
2004/017