On Union-Free and Deterministic Union-Free Languages

Abstract : 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.
Type de document :
Communication dans un congrès
Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.179-192, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_13〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01556208
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 17:45:33
Dernière modification le : mardi 4 juillet 2017 - 17:47:02
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 01:36:14

Fichier

978-3-642-33475-7_13_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Galina Jirásková, Benedek Nagy. On Union-Free and Deterministic Union-Free Languages. Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.179-192, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_13〉. 〈hal-01556208〉

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

24