Communication Dans Un Congrès Année : 1996

Cyclic languages and strongly cyclic languages

Résumé

We prove that cyclic languages are the boolean closure of languages called strongly cyclic languages. The result is used to give another proof of the rationality of the zeta function of rational cyclic languages.

Fichier principal
Vignette du fichier
hal.pdf (188.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00619852 , version 1 (06-10-2011)

Licence

Identifiants

  • HAL Id : hal-00619852 , version 1

Citer

Marie-Pierre Béal, Olivier Carton, Christophe Reutenauer. Cyclic languages and strongly cyclic languages. International Symposium on Theoretical Aspects of Computer Science (STACS 96), 1996, Grenoble, France. pp.49-59. ⟨hal-00619852⟩
224 Consultations
596 Téléchargements

Partager

  • More