Cyclic languages and languages of stabilizers

M-P. Béal, O. Carton

IBP-Litp 1995/20: Rapport de Recherche Litp / Litp research reports
11 pages - Mai/May 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Cyclic languages and languages of stabilizers


Résumé : Nous montrons que les langages cycliques sont la fermeture booléenne des langages dits langages de stabilisateurs. On utilise ce résultat pour donner une autre preuve de la rationalité de la fonction zêta d'un langage cyclique rationnel.

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


Publications internes Litp 1995 / Litp research reports 1995