@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. Informatique th\'eorique et applications},
pages = {153--174},
year = {1998},
publisher = {EDP-Sciences},
volume = {32},
number = {4-6},
mrnumber = {1672723},
language = {en},
url = {https://www.numdam.org/item/ITA_1998__32_4-6_153_0/}
}
TY - JOUR AU - Mateescu, A. AU - Mateescu, G. D. TI - Associative closure and periodicity of $\omega $-words JO - RAIRO. Informatique théorique et applications PY - 1998 SP - 153 EP - 174 VL - 32 IS - 4-6 PB - EDP-Sciences UR - https://www.numdam.org/item/ITA_1998__32_4-6_153_0/ LA - en ID - ITA_1998__32_4-6_153_0 ER -
Mateescu, A.; Mateescu, G. D. Associative closure and periodicity of $\omega $-words. RAIRO. Informatique théorique et applications, Tome 32 (1998) no. 4-6, pp. 153-174. https://www.numdam.org/item/ITA_1998__32_4-6_153_0/
1. Recent Results on Sturmian Words, in Developments in Language Theory J. Dassow, G. Rozenberg and A. Salomaa, eds. World Scientific, 1996, pp. 13-24. | Zbl | MR
2. , Mots Infinis, ω-Semigroupes et Topologie, thèse, Université Paris 7, 1993.
3. , Universal Algebra, NewYork, Harper and Row, 1965. | Zbl | MR
4. , The Theory of Semirings with Applications in Mathematics and Theoretical Computer Science, Longman Scientific and Technical, Harlow, Essex, 1992. | Zbl | MR
5. and , Semirings, Automata, Languages, EATCS Monographson Theoretical Computer Science, Springer-Verlag, Berlin, 1986. | Zbl | MR
6. , Combinatorics on Words, Addison Wesley, vol. 17, Enciclopedia of Mathematics and its Applications, 1983. | Zbl | MR
7. , 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. | Zbl | MR
8. and , "Associative shuffle of infinite words", TUCS Technical Report, 104, 1997.
9. , and , "Shuffle on Trajectories: Syntactic Constraints", Theoretical Computer Science, TCS, Fundamental Study, 1997, 197, (1-2), pp.1-56. | Zbl | MR
10. , and , "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. | Zbl | MR
11. , "Concurrency and automata on infinitesequences", in Theoretical Computer Science, P. Deussen, eds. LNCS 104, Springer-Verlag, 1981, pp. 167-183. | Zbl
12. and , Mots Infinis, Report LITP 93.40, 1993.
13. , "Formal Languages", Academic Press, 1973. | Zbl | MR
14. , " ω-Languages", in Handbook of Formal Languages, G. Rozenberg and A. Salomaa, eds. Springer, 1997, 3, pp. 339-388. | MR
15. , " Automata on Infinite Objects", in Handbook of Theoretical Computer Science, Volume B, J. van Leeuwen, eds. Elsevier, 1990, pp. 135-191. | Zbl | MR





