Theme and variations on the concatenation product.

Jean-Éric Pin



Résumé : 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.

Abstract : 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.

PDF file


Valid HTML 4.01!