Sequences close to periodic
Discrete Mathematics
2015-05-13 v1 Formal Languages and Automata Theory
Abstract
The paper is a survey of notions and results related to classical and new generalizations of the notion of a periodic sequence. The topics related to almost periodicity in combinatorics on words, symbolic dynamics, expressibility in logical theories, algorithmic computability, Kolmogorov complexity, number theory, are discussed.
Cite
@article{arxiv.0903.5316,
title = {Sequences close to periodic},
author = {An. A. Muchnik and Yu. L. Pritykin and A. L. Semenov},
journal= {arXiv preprint arXiv:0903.5316},
year = {2015}
}
Comments
In Russian. 76 pages, 6 figures