Dictionnaires et lexiques. Méthodes et algorithmes

Nous presentons un ensemble de methodes, de resultats et d'observations sur la mise en œuvre d'un systeme de manipulation de dictionnaires electroniques. Nous montrons les excellents resultats en espace et vitesse obtenus en utilisant les automates acycliques comme structure de donnee. Pour representer un dictionnaire phonetique, une nouvelle structure de donnee est utilisee: le transducteur a retour, qui permet d'effectuer une minimisation efficace. Trois algorithmes sont presentes : 1) minimisation des automates acycliques, 2) fabrication d'un transducteur a retour, 3) un compresseur utilisant un lexique