On Union-Free and Deterministic Union-Free Languages - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

On Union-Free and Deterministic Union-Free Languages

Galina Jirásková
  • Fonction : Auteur
  • PersonId : 1011781
Slovak Academy of Sciences
Benedek Nagy
  • Fonction : Auteur
  • PersonId : 1011782
University of Debrecen

Résumé

The paper continues the study of union-free and deterministic union-free languages. In contrast with the fact that every regular language can be described as a finite union of union-free languages, we show that the finite unions of deterministic union-free languages define a proper subfamily of regular languages. Then we examine the properties of this subfamily.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
978-3-642-33475-7_13_Chapter.pdf (463.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01556208

Soumis le : mardi 4 juillet 2017-17:45:33

Dernière modification le : jeudi 6 juin 2024-09:10:03

Archivage à long terme le : vendredi 15 décembre 2017-01:36:14

Télécharger pour visualiser

Dates et versions

hal-01556208 , version 1 (04-07-2017)

Licence

Paternité

Identifiants

Citer

Galina Jirásková, Benedek Nagy. On Union-Free and Deterministic Union-Free Languages. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.179-192, ⟨10.1007/978-3-642-33475-7_13⟩. ⟨hal-01556208⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP-LNCS IFIP IFIP-TC IFIP-TC1 IFIP-TC2 IFIP-TCS IFIP-WG2-2 IFIP-LNCS-7604
82 Consultations
272 Téléchargements

Altmetric

Partager

More