Quelques intersections de varietes de semigroupes finis et de varietes de langages, operations implicites

par JOSE CARLOS CRUZ DA COSTA

Thèse de doctorat en Sciences et techniques

Sous la direction de Pascal Weil.

Soutenue en 1998

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these est une contribution a l'etude de la structure du treillis des pseudo-varietes de semigroupes, et de la correspondance d'eilenberg, qui associe bijectivement a chaque pseudo-variete de semigroupes une variete de langages. Dans un premier moment nous calculons tous les suprema de la forme v w ou v est l'une des pseudo-varietes li, k, d ou n et ou w est une sous-pseudo-variete du produit de mal'cev de cr par n. De plus, nous donnons une description de la structure des semi-groupes d'operations implicites sur diverses sous-pseudo-varietes de do et de ldg. Comme application nous calculons plusieurs suprema impliquant ces dernieres pseudo-varietes. Dans une deuxieme phase nous nous sommes interesse aux classes de langages associees. Nous profitons de l'etude precedente, conduite sur les semigroupes d'operations implicites sur diverses sous-pseudo-varietes de do et de ldg pour donner des descriptions combinatoires des classes de languages reconnus par chacune de ces pseudo-varietes. Nous etudions, en outre, quelques classes de langages definies a partir de la notion de langage localement testable par l'introduction de petites variations sur cette notion, notamment l'introduction de compteurs et de lateralisation. On termine ce travail en retournant aux operations implicites. Cette fois on etudie les semigroupes d'operations implicites sur lj 1. A partir d'un resultat d'almeida et weil nous obtenons une caracterisation qui constitue un progres mais qui n'est pas encore satisfaisante. Cependant elle permet de deduire quelques proprietes interessantes et non triviales des semigroupes localement idempotents et localement commutatifs.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 218 p.
  • Annexes : 98 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : T Paris 6 1998 453
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1998
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.