Skip to Main content Skip to Navigation
Conference papers

Cyclic languages and strongly cyclic languages

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00619852
Contributor : Marie-Pierre Béal Connect in order to contact the contributor
Submitted on : Thursday, October 6, 2011 - 2:03:44 PM
Last modification on : Friday, November 19, 2021 - 6:06:06 PM
Long-term archiving on: : Saturday, January 7, 2012 - 2:21:14 AM

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619852, version 1

Citation

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⟩

Share

Metrics

Record views

350

Files downloads

560