Thèse soutenue

Nombre de Strahler des arbres, langages algébriques et dénombrement de structures secondaires en biologie moléculaire

FR
Auteur / Autrice : Mireille Vauchaussade de Chaumont-Pascal
Direction : Xavier Gérard Viennot
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1985
Etablissement(s) : Bordeaux 1
Partenaire(s) de recherche : Autre partenaire : Université Bordeaux-I. Faculté des sciences (1971-2013)
Jury : Président / Présidente : Michel Mendès France
Examinateurs / Examinatrices : Xavier Gérard Viennot, Michel Mendès France, Robert Cori, Jean Françon, Jean-Pierre Mazat

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Le problème d'énumération des structures secondaires d'ordre k pose par m. S. Waterman, en biologie moléculaire est résolu. La méthodologie employée utilise le codage par des mots d'un langage algébrique. La résolution du système algébrique associe repose sur la théorie combinatoire des polynômes orthogonaux et sur des preuves bijectives. La distribution obtenue est en relation avec le paramètre nombre de Strahler des arbres.