Theme and variations on the concatenation product

Jean-Eric Pin (1)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

The concatenation product is one of the most important operations on regular languages. Its study requires sophisticated tools from algebra, finite model theory and profinite topology. This paper surveys research advances on this topic over the last fifty years.

Le produit de concaténation est l'une des opérations les plus importantes sur les langages rationnels. Son étude requiert des outils sophistiqués issus de l'algèbre, de la théorie des modèles finis et de la topologie profinie. Cet article présente un survol des résultats sur ce thème durant les cinquante dernières années.

Mots clés: Concatenatipn product; monoid; relational morphism

Domaines: Autre [cs.OH]; Théorie et langage formel [cs.FL]; Logique en informatique [cs.LO]

Jean-Eric Pin. Theme and variations on the concatenation product: Revised version. 4th International Conference on Algebraic Informatics (CAI 2011), Jun 2011, Linz, Austria. pp.44-64. ⟨hal-01101851⟩