Le produit de concatenation et ses variantes

par MARIO JOAO JESUS BRANCO

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Éric Pin.

Soutenue en 1997

à Paris 6 .

    mots clés mots clés


  • Résumé

    Le produit de concatenation est une des operations les plus etudiees sur les langages. Dans cette these, nous etudions sous une forme algebrique trois variantes du produit de la forme l#0al#1, ou a est une lettre : deterministe a gauche, deterministe a droite et bideterministe. Etant donne une variete de monoides finis v associee a une variete de monoides finis v, on considere deux problemes. Le premier, caracteriser la variete de monoides finis v' associee a la plus petite variete de langages qui contient v et les produits deterministes a gauche (resp. Deterministes a droite, bideterministes) de langages de v. Le second, caracteriser la variete de monoides finis v" associee a la plus petite variete de langages qui contient v et qui est fermee par produit deterministe a gauche (resp. Deterministe a droite, bideterministe). Nous considerons l'operateur qui, a chaque v, associe v' et l'operateur qui, a chaque v, associe v". Nous identifions chacun de deux facons : en termes de la categorie noyau d'un morphisme relationnel et en utilisant une expansion due a pin et therien ainsi que deux autres analogues. Ceci permet de decrire explicitement les varietes v' pour certaines varietes v de monoides idempotents et, dans le cas du produit bideterministe, aussi v" pour une famille de varietes v, incluant toutes les varietes de monoides ordonnees finis, nous resolvons aussi un autre probleme, similaire au premier probleme, pour le produit bideterministe.

  • Titre traduit

    The concatenation product and its variants


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 167 P.
  • Annexes : 87 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1997 103
  • 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 1997
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.