Actions, Wreath Products of C-varieties and Concatenation Product - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2006

Actions, Wreath Products of C-varieties and Concatenation Product

Résumé

The framework of C-varieties, introduced by the third author, extends the scope of Eilenberg's variety theory to new classes of languages. In this paper, we first define C-varieties of actions, which are closely related to automata, and prove their equivalence with the original definition of C-varieties of stamps. Next, we complete the study of the wreath product initiated by Ésik and Ito by extending its definition to C-varieties in two different ways, which are proved to be equivalent. We also state an extension of the wreath product principle, a standard tool of language theory. Finally, our main result generalizes to C-varieties the algebraic characterization of the closure under product of a variety of languages.
Fichier principal
Vignette du fichier
CVarietiesCPS.pdf (246.87 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00112843 , version 1 (09-11-2006)

Identifiants

  • HAL Id : hal-00112843 , version 1

Citer

Laura Chaubard, Jean-Eric Pin, Howard Straubing. Actions, Wreath Products of C-varieties and Concatenation Product. Theoretical Computer Science, 2006, 356, pp.73-89. ⟨hal-00112843⟩
79 Consultations
74 Téléchargements

Partager

Gmail Facebook X LinkedIn More