Abstract:
This paper is a survey of concepts and results connected with generalizations of the notion of a periodic sequence, both classical and new. The topics discussed relate to almost periodicity in such areas as combinatorics on words, symbolic dynamics, expressibility in logical theories, computability, Kolmogorov complexity, and number theory.
Bibliography: 124 titles.
Keywords:combinatorics on words, symbolic dynamics, decidability of logical theories, almost periodic sequence, morphic sequence, Thue–Morse sequence, complexity of a sequence, Sturmian sequences.
Fulltext:
PDF file (1239 kB)
