Abstract
Dans le traitement automatique du langage naturel, les dictionnaires électroniques associent à chaque mot de l’information. La représentation informatique la plus efficace de ces dictionnaires utilise des machines à nombre fini d’états (automates ou transducteurs). Dans cet article, nous nous inspirons des algorithmes de construction directe d’un automate déterministe minimal pour proposer une nouvelle forme de transducteur. Cette nouvelle forme permet un calcul rapide des sorties associées aux mots, tout en étant plus compacte quant au nombre de transitions et de sorties distinctes, comme le montrent nos expérimentations.- Anthology ID:
- 2006.jeptalnrecital-long.21
- Volume:
- Actes de la 13ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs
- Month:
- April
- Year:
- 2006
- Address:
- Leuven, Belgique
- Editors:
- Piet Mertens, Cédrick Fairon, Anne Dister, Patrick Watrin
- Venue:
- JEP/TALN/RECITAL
- SIG:
- Publisher:
- ATALA
- Note:
- Pages:
- 237–245
- Language:
- French
- URL:
- https://aclanthology.org/2006.jeptalnrecital-long.21
- DOI:
- Cite (ACL):
- Denis Maurel and Jan Daciuk. 2006. Les transducteurs à sorties variables. In Actes de la 13ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs, pages 237–245, Leuven, Belgique. ATALA.
- Cite (Informal):
- Les transducteurs à sorties variables (Maurel & Daciuk, JEP/TALN/RECITAL 2006)
- PDF:
- https://preview.aclanthology.org/nschneid-patch-4/2006.jeptalnrecital-long.21.pdf