Theme and variations on the concatenation product - Archive ouverte HAL
Conference Papers Year : 2011

Theme and variations on the concatenation product

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.
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.
Fichier principal
Vignette du fichier
ThemeVariations.pdf (224.12 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01101851 , version 1 (09-01-2015)

Identifiers

  • HAL Id : hal-01101851 , version 1

Cite

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

Share

More