Studies and algorithms linked to a new structure of data in A.T. (automatic translation) : e-graphs
Etudes et algorithmes liés à une nouvelle structure de données en T.A : les E-graphes
Résumé
Ce travail présente l'étude d'une structure de données qui s'efface d'allier souplesse de représentation et de traitement lors de la traduction automatique. On montre la formalisation de la structure (un réseau) et de ses notions principales (sous-structures, ordres, etc), puis on passe a l'analyse de quelques transformations de la structure. On décrit l'implémentation d'un prototype réduit programme en PROLOG et enfin on donne des algorithmes pour une programmation plus efficace de prototype