Les transducteurs à sorties variables
Résumé
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.