NLP Applications Based onWeightedMulti-Tape Automata

André Kempe


Abstract
This article describes two practical applications of weighted multi-tape automata (WMTAs) in Natural Language Processing, that demonstrate the augmented descriptive power of WMTAs compared to weighted 1-tape and 2-tape automata. The two examples concern the preservation of intermediate results in transduction cascades and the search for 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 intersection, where a number of tapes of one WMTA are intersected with the same number of tapes of another WMTA. In the proposed approach, multi-tape intersection is not an atomic operation but rather a sequence of more elementary ones, which facilitates its implementation.
Anthology ID:
2004.jeptalnrecital-poster.13
Volume:
Actes de la 11ème conférence sur le Traitement Automatique des Langues Naturelles. Posters
Month:
April
Year:
2004
Address:
Fès, Maroc
Editors:
Philippe Blache, Noël Nguyen, Nouredine Chenfour, Abdenbi Rajouani
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
73–78
Language:
URL:
https://aclanthology.org/2004.jeptalnrecital-poster.13
DOI:
Bibkey:
Cite (ACL):
André Kempe. 2004. NLP Applications Based onWeightedMulti-Tape Automata. In Actes de la 11ème conférence sur le Traitement Automatique des Langues Naturelles. Posters, pages 73–78, Fès, Maroc. ATALA.
Cite (Informal):
NLP Applications Based onWeightedMulti-Tape Automata (Kempe, JEP/TALN/RECITAL 2004)
Copy Citation:
PDF:
https://aclanthology.org/2004.jeptalnrecital-poster.13.pdf