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
- Venue:
- JEP/TALN/RECITAL
- SIG:
- Publisher:
- ATALA
- Note:
- Pages:
- 73–78
- Language:
- URL:
- https://aclanthology.org/2004.jeptalnrecital-poster.13
- DOI:
- 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)
- PDF:
- https://preview.aclanthology.org/nodalida-main-page/2004.jeptalnrecital-poster.13.pdf