Commutative Positive Varieties of Languages - Archive ouverte HAL
Journal Articles Acta Cybernetica Year : 2017

Commutative Positive Varieties of Languages

Jorge Almeida
  • Function : Author
Departamento de Matemática [Porto]
Zoltan Esik
  • Function : Author
Jean-Eric Pin
Institut de Recherche en Informatique Fondamentale

Abstract

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.

Domains

Formal Languages and Automata Theory [cs.FL]
Fichier principal
Vignette du fichier
Esik.pdf (264.6 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Jean-Eric Pin  : Connect in order to contact the contributor

https://hal.science/hal-01614401

Submitted on : Tuesday, October 10, 2017-6:37:44 PM

Last modification on : Friday, May 17, 2024-4:10:09 PM

Long-term archiving on : Thursday, January 11, 2018-2:44:00 PM

Download

Dates and versions

hal-01614401 , version 1 (10-10-2017)

Identifiers

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 CNRS USPC UP-SCIENCES ANR IRIF
62 View
71 Download

Altmetric

Share

More