Date : 1991
Editeur / Publisher : Paris VII : Université de Paris VII , 1991
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Résumé / Abstract : Nous présentons un ensemble de méthodes, de résultats et d'observations sur la mise en œuvre d'un système de manipulation de dictionnaires électroniques. Nous montrons les excellents résultats en espace et vitesse obtenus en utilisant les automates acycliques comme structure de donnée. Pour représenter un dictionnaire phonétique, une nouvelle structure de donnée est utilisée: le transducteur à retour, qui permet d'effectuer une minimisation efficace. Trois algorithmes sont présentes : 1) minimisation des automates acycliques, 2) fabrication d'un transducteur à retour, 3) un compresseur utilisant un lexique