Les transducteurs à sorties variables

Denis Maurel, Jan Daciuk


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:
Bibkey:
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)
Copy Citation:
PDF:
https://aclanthology.org/2006.jeptalnrecital-long.21.pdf