Publications
Authors:
  • Andre Kempe
Citation:
TALN, Fes, Morocco, April 19-22, 2004
Abstract:
This article describes three practical applications of weighted multi tape automata (WMTAs) in Natural
language processing, that demonstrate the augmented descriptive power of WMTAs compaired to weighted
1- and 2-tape automata. The three applications concern the preservation of intermediate results in
transduction cascades, the work with mono and bi-lingual lexica, and the search of similar words in two
languages. As a basis for these applications, the article proposes a number of operations on WMTAs. Among
others, it (re)defines multi-tape intersections, where a number of tapes of one WMTA is intersected with the
same number of tapes of another WMTA. In the proposed approach, multi-tape intersection does not appear
as an atomic operation but rather as a sequence of more elementary ones.
Year:
2004
Report number:
2004/002