Commutative Positive Varieties of Languages

Jorge Almeida (1) , Zoltan Esik , Jean-Eric Pin (2)

1 Departamento de Matemática [Porto]
2 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale

We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.

Nous étudions les variétés positives commutatives de languages fermées par diverses opérations: mélange, renommage et produit sur des alphabets à une seule lettre.

Domaines: Théorie et langage formel [cs.FL]

Jorge Almeida, Zoltan Esik, Jean-Eric Pin. Commutative Positive Varieties of Languages. Acta Cybernetica, 2017, 23 (1), pp.91 - 111. ⟨10.14232/actacyb.23.1.2017.7⟩. ⟨hal-01614401⟩