Properties of infinite words : Recent results

  • J. Berstel
Invited Presentations

DOI: 10.1007/BFb0028971

Part of the Lecture Notes in Computer Science book series (LNCS, volume 349)
Cite this paper as:
Berstel J. (1989) Properties of infinite words : Recent results. In: Monien B., Cori R. (eds) STACS 89. STACS 1989. Lecture Notes in Computer Science, vol 349. Springer, Berlin, Heidelberg

Abstract

In this survey, two problems are considered. The first is to determine conditions on an infinite word such that the set of (finite) words which are not prefixes is context-free. The second is to describe how the number of factors of length n in an infinite word grows as a function of n. An application to a problem concerning semigroups motivates the second problem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • J. Berstel
    • 1
  1. 1.L.I.T.P. Université Pierre et Marie CurieParisFrance

Personalised recommendations