Etude algebrique, combinatoire et algorithmique de certaines structures non associatives (magmas, arbres, parenthesages)

par CHRISTIAN GERMAIN

Thèse de doctorat en Sciences appliquées

Sous la direction de PALLO.

Soutenue en 1996

à Dijon .

    mots clés mots clés


  • Résumé

    Dans des structures non associatives du type arbres binaires, parenthesages, magmas binaires, on etudie un certain nombre de transformations definies par des regles de reecriture, d'un point de vue combinatoire (caracterisation, denombrements), d'un point de vue algebrique (structure d'ordre engendree, metrique) et d'un point de vue algorithmique (calcul effectif de certains objets et de la metrique). Dans une certaine famille de magmas binaires dits exponentiatifs, on aborde des problemes du mot. Enfin on propose deux modeles permettant de resoudre rationnellement de facon virtuelle des systemes lineaires de series formelles definies dans un cadre non associatif ; l'un de ces modeles procede par plongement dans un magma pseudo-associatif


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 170 P.
  • Annexes : 59 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bourgogne. Service commun de la documentation. Section Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.