Commutative Positive Varieties of Languages

Jorge Almeida; Zoltan Esik; Jean-Eric Pin

doi:10.14232/actacyb.23.1.2017.7

Article Dans Une Revue Acta Cybernetica Année : 2017

Commutative Positive Varieties of Languages

(1) , , (2)

1
2

Jorge Almeida

Fonction : Auteur

Departamento de Matemática [Porto]

Zoltan Esik

Fonction : Auteur

Jean-Eric Pin

Fonction : Auteur
PersonId : 17273
IdHAL : jean-eric-pin
IdRef : 028266935

Institut de Recherche en Informatique Fondamentale

Résumé

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]

Fichier principal

Esik.pdf (264.6 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

Jean-Eric Pin : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01614401

Soumis le : mardi 10 octobre 2017-18:37:44

Dernière modification le : vendredi 17 mai 2024-16:10:09

Archivage à long terme le : jeudi 11 janvier 2018-14:44:00

Dates et versions

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

Identifiants

HAL Id : hal-01614401 , version 1
DOI : 10.14232/actacyb.23.1.2017.7

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 CNRS USPC UP-SCIENCES ANR IRIF

62 Consultations

71 Téléchargements

Commutative Positive Varieties of Languages

Résumé

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager