Preview
Unable to display preview. Download preview PDF.
References
A.И. жИМИН. БлОкИРУУЩИЕ МНОжЕстВА тЕРМОВ. MamemamuЧeckuŬ CБophuk, 119(3):363–375, 1982. English Translation: A.I.Zimin, Blocking sets of terms, Math. USSR Sbornik 47 (1984), 353–364.
K. Baker, G. McNulty, and W. Taylor. Growth problems for avoidable words. Theoret. Comp. Sci., 69:319–345, 1989.
D. Bean, A. Ehrenfeucht, and G. McNulty. Avoidable patterns in strings of symbols. Pacific J. Math., 85(2):261–294, 1979.
J. Berstel. Axel thue's work on repetitions in words. Invited Lecture at the 4th Conference on Formal Power Series and Algebraic Combinatorics, Montreal, 1992, June 1992. accessible at http://www-litp.ibp.fr:80/berstel/.
J. Berstel and D. Perrin. Theory of codes. Academic Press, 1985.
J. Cassaigne. Motifs évitables et régularités dans les mots. Thèse de doctorat, Université Paris VI, 1994.
C. Choffrut and J. Karhumäki. Combinatorics of words. In G. Rozenberg and A. Salomaa, editors, Handbook on Formal Languages, volume I. Springer, Berlin-Heidelberg-New York, 1996.
M. Crochemore and P. Goralcik. Mutually avoiding ternary words of small exponent. International Journal of Algebra and Computation, 1(4):407–410, 1991.
J. Currie. Open problems in pattern avoidance. American Mathematical Monthly, 100:790–793, 1993.
F. Dejean. Sur un théorème de Thue. J. Combinatorial Th. (A), 13:90–99, 1972.
M. Dekking. On the Thue-Morse measure. Acta Univ. Carolin. Math. Phis, 33(2):35–40, 1992.
R. Kolpakov and G. Kucherov. Minimal letter frequency in n-power-free binary words. In Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Bratislava (Slovakia), volume 1295 of Lecture Notes in Computer Science, pages 347–357. Springer Verlag, 1997.
L. Rosaz. Making the inventory of unavoidable sets of words of fixed cardinality. Theoretical Computer Science, 1998. to appear.
A. Salomaa. Jewels of formal language theory. Computer Science Press, 1986.
A. Thue. über unendliche Zeichenreihen. Norske Vid. Selsk. Skr. I. Mat. Nat. Kl. Christiania, 7:1–22, 1906.
A. Thue. über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske Vid. Selsk. Skr. I. Mat. Nat. Kl. Christiania, 10:1–67, 1912.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolpakov, R., Kucherov, G., Tarannikov, Y. (1998). On repetition-free binary words of minimal density. In: Brim, L., Gruska, J., Zlatuška, J. (eds) Mathematical Foundations of Computer Science 1998. MFCS 1998. Lecture Notes in Computer Science, vol 1450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055819
Download citation
DOI: https://doi.org/10.1007/BFb0055819
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64827-7
Online ISBN: 978-3-540-68532-6
eBook Packages: Springer Book Archive