Associative closure and periodicity of ω-words
Mateescu, A. ; Mateescu, G. D.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 32 (1998), p. 153-174 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1998-01-01
@article{ITA_1998__32_4-6_153_0,
     author = {Mateescu, A. and Mateescu, G. D.},
     title = {Associative closure and periodicity of $\omega $-words},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {32},
     year = {1998},
     pages = {153-174},
     mrnumber = {1672723},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1998__32_4-6_153_0}
}

Mateescu, A.; Mateescu, G. D. Associative closure and periodicity of $\omega $-words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 32 (1998) pp. 153-174. http://gdmltest.u-ga.fr/item/ITA_1998__32_4-6_153_0/

1. J. Berstel Recent Results on Sturmian Words, in Developments in Language Theory J. Dassow, G. Rozenberg and A. Salomaa, eds. World Scientific, 1996, pp. 13-24. | MR 1466181 | Zbl 1096.68689

2. O. Carton, Mots Infinis, ω-Semigroupes et Topologie, thèse, Université Paris 7, 1993.

3. P. M. Cohn, Universal Algebra, NewYork, Harper and Row, 1965. | MR 175948 | Zbl 0141.01002

4. J. S. Golan,, The Theory of Semirings with Applications in Mathematics and Theoretical Computer Science, Longman Scientific and Technical, Harlow, Essex, 1992. | MR 1163371 | Zbl 0780.16036

5. W. Kuich and A. Salomaa, Semirings, Automata, Languages, EATCS Monographson Theoretical Computer Science, Springer-Verlag, Berlin, 1986. | MR 817983 | Zbl 0582.68002

6. M. Lothaire, Combinatorics on Words, Addison Wesley, vol. 17, Enciclopedia of Mathematics and its Applications, 1983. | MR 675953 | Zbl 0514.20045

7. A. De Luca, Sturmian words: new combinatorial resultsin Semigroups, Automata and Languages, J. Almeida, G.M.S. Gomes and P.V. Silva, eds.World Scientific, 1996, pp. 67-84. | MR 1477723 | Zbl 0917.20042

8. A. Mateescu and G. D. Mateescu, "Associative shuffle of infinite words", TUCS Technical Report, 104, 1997.

9. A. Mw, G. Rozenberg and A. Salomaa, "Shuffle on Trajectories: Syntactic Constraints", Theoretical Computer Science, TCS, Fundamental Study, 1997, 197, (1-2), pp.1-56. | MR 1615787 | Zbl 0902.68096

10. F. Mignosi, A. Restivo and S. Salemi, "A Periodicity Theorem on Words and Applications", Proceedings of MFCS 1995, J. Wiedermannand, P. Hájek, eds. LNCS 969, Springer-Verlag, 1995, pp. 337-348. | MR 1467268 | Zbl 1193.68202

11. D. Park, "Concurrency and automata on infinitesequences", in Theoretical Computer Science, P. Deussen, eds. LNCS 104, Springer-Verlag, 1981, pp. 167-183. | Zbl 0457.68049

12. D. Perrin and J. E. Pin, Mots Infinis, Report LITP 93.40, 1993.

13. A. Salomaa, "Formal Languages", Academic Press, 1973. | MR 438755 | Zbl 0262.68025

14. L. Staiger, " ω-Languages", in Handbook of Formal Languages, G. Rozenberg and A. Salomaa, eds. Springer, 1997, 3, pp. 339-388. | MR 1470023

15. W. Thomas, " Automata on Infinite Objects", in Handbook of Theoretical Computer Science, Volume B, J. van Leeuwen, eds. Elsevier, 1990, pp. 135-191. | MR 1127189 | Zbl 0900.68316