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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...