Transfinite equations in transfinite strings

International Journal of Algebra and Computation

Volumn 10, Issue 5, 2000, Pages 625-649

  Choffrut, Christian ^a   Horváth, Sándor ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347646810     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819670000025X     Document Type: Article

References (17)

1. N. Bedon and O. Carton, An Eilenberg theorem for words on countable ordinals, in Proc. Latin'98 Theoretical Informatics, No. 1380, Springer-Verlag, 1998, pp. 53-64.
2. 1, in Decidable Theories II, No. 328, Lecture Notes in Mathematics, Springer-Verlag, 1973.
3. C. Choffrut and J. Karhumäki, Combinatorics of words, in Handbook of Formal Languages, eds. G. Rozenberg and A. Salomaa, Vol. 1, World Scientific, 1997, pp. 329-438.
4. n-tapes, J. Comput. System Sci. 17 (1978), 81-97.
5. S. Eilenberg, Automata, Languages and Machines, Vol. B. Academic Press, 1976.
6. N. J. Fine and H. S. Wilf, Uniqueness theorems for periodic functions, Proc. Am. Math. Soc. 3 (2) (1965), 109-114.
7. M. R. Hansen, P. K. Pandya and A. C. Zhou, Finite divergence, The Cor. Comput. Sci. 138 (1995), 113-139.
8. Y. I. Hmelevskii, Equations in free semigroups, Vol. 107, Am. Math. Soc. Trans. Proc., Steklov Institute of Materials, 1976.
9. S. Horváth, Arbitrarily long transfinite squarefree and related words on a few letters, submitted.
10. S. Horváth, Continuum-long squarefree words on three letters, unpublished, 1995.
11. A. Lentin and M. P. Schützenberger, A combinatorial problem in the theory of free monoids, in Combinatorial Mathematics, eds. R. C. Bose and T. E. Bowlings, North Carolina Press, Chapel Hill, N. C., 1967, pp. 112-144.
12. Lothaire, Combinatorics on Words, Vol. 17, Encyclopedia of Mathematics and its Applications, Addison-Wesley, 1983.
13. G. S. Makanin, On the rank of equations in four unknowns in a free semigroup, Proc. Am. Math. Soc. 100 (1976), 285-311 (English translation in Math. USSR Sb. 29 257-280).
14. G. S. Makanin, On the rank of equations in four unknowns in a free semigroup, Proc. Am. Math. Soc. 100 (1976), 285-311 (English translation in Math. USSR Sb. 29 257-280).
15. J. G. Rosenstein, Linear ordering, Academic Press, New York, 1982.
16. W. Sierpiński, Cardinal and Ordinal Numbers, Warsaw, PWN, 1958.
17. J. Wojciechowski, Finite automata on transfinite sequences and regular expressions, Fundamenta Informaticae, 8 (3-4) (1985), 379-396.