Les techniques d'appariement entre arbres. Rapport Bibliographique

le problème de comparer deux arbres intervient dans divers domaines comme les documents structurés (XML), la bioinformatique (les structures secondaires d'ARN), etc. Les algorithmes reposent sur le principe de l'appariement, ou édition (editing), d'un arbre en un autre par la composition d'opérations élémentaires, en visant à minimiser leur coût cumulé (la distance d'édition). Dans ce cadre, nous étudions un certain nombre de travaux antérieurs sur l'appariement entre arbres, qui représentent un large éventail des méthodes existantes. Notre but est d'étendre ces méthodes pour définir une analogie entre quatre arbres