"Automatic sequences: theory, applications, generalizations" - читать интересную книгу автора (Allouche J.-P., Shallit J.O.)