A hierarchy of cyclic languages

O. Carton

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1997)

  • Volume: 31, Issue: 4, page 355-369
  • ISSN: 0988-3754

How to cite

top

Carton, O.. "A hierarchy of cyclic languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 31.4 (1997): 355-369. <http://eudml.org/doc/92566>.

@article{Carton1997,
author = {Carton, O.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {hierarchy of cyclic languages},
language = {eng},
number = {4},
pages = {355-369},
publisher = {EDP-Sciences},
title = {A hierarchy of cyclic languages},
url = {http://eudml.org/doc/92566},
volume = {31},
year = {1997},
}

TY - JOUR
AU - Carton, O.
TI - A hierarchy of cyclic languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1997
PB - EDP-Sciences
VL - 31
IS - 4
SP - 355
EP - 369
LA - eng
KW - hierarchy of cyclic languages
UR - http://eudml.org/doc/92566
ER -

References

top
  1. [BCR96] M.-P. BÉAL, O. CARTON and C. REUTENAUER, Cyclic languages and strongly cyclic languages. In STACS' 96, vol. 1046 of Lect. Notes in Comput. Sci., 1996, pp. 49-59. MR1462085
  2. [Béa95] M.-P. BÉAL, Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique. RAIRO-Informatique Théorique et Applications, 1995, 29 (2), pp. 85-103. Zbl0843.58035MR1329277
  3. [BR90] J. BERSTEL and C. REUTENAUER, Zeta functions of formal languages. Trans. Amer. Math. Soc., 1990, 321, pp. 533-546. Zbl0797.68092MR998123
  4. [Car93] O. CARTON, Mots infinis, ω-semigroupes et topologie. Thèse, Université Paris 7. Rapport LITP-TH 93-08, 1993. 
  5. [Hau57] F. HAUSDORFF, Set Theory, Chelsea, New York, 1957. Zbl0081.04601MR86020
  6. [Lal79] G. LALLEMENT, Semigroups and combinatorial applications, Wiley, 1979. Zbl0421.20025MR530552
  7. [Pin86] J.-E. PIN, Varieties of formal languages, North Oxford, London and Plenum, New York, 1986 (Traduction de Variétés de langages formels). Zbl0632.68069MR912694

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.