Contribution à l'étude des monoi͏̈des de commutations
FR |
EN
Auteur / Autrice : | Yves Métivier |
Direction : | Robert Cori |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences |
Date : | Soutenance en 1987 |
Etablissement(s) : | Bordeaux 1 |
Jury : | Président / Présidente : François Dress |
Examinateurs / Examinatrices : André Arnold, Bruno Courcelle, Maurice Nivat, Gérard Roucairol |
Mots clés
FR
Résumé
FR
Le monoide de commutation constitue un rpolongement du monoide libre. Cette structure algebrique dont les elements sont appeles des traces constitue un modele pour l'etude du parallelisme. Trois types de questions sont abordes: la reconnaissabilite d'ensembles de traces, l'approximation des traces et les proprietes de confluence et de terminaison des systemes de reecriture associes a des commutations