Distance d'édition entre tige-boucles

Nous proposons un nouvel algorithme simple pour le calcul d’une distance d’édition et d’un alignement entre deux structures secondaires d’ARN de type tige-boucles, i.e. sans boucles multiples. Notre algorithme prend en compte l’ensemble complet des opérations d’édition entre structures secondaires introduit en [3]. Le problème du calcul de la distance d’édition entre deux structures secondaires pour cet ensemble d’opérations d’édition