Dictionnaires et lexiques. Méthodes et algorithmes / Dominique Revuz ; sous la direction de Dominique Perrin

Date :

Editeur / Publisher : Paris VII : Université de Paris VII , 1991

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Automates

Robots

Algorithmes

Perrin, Dominique (1946-....) (Directeur de thèse / thesis advisor)

Université Paris Diderot - Paris 7 (1970-2019) (Organisme de soutenance / degree-grantor)

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