Y by
1. The infinite Morse sequence of zeros and ones, 011010011001..., is constructed as follows: start with 0, then at each step, append a block of the same length as the current sequence, obtained by replacing 0 with 1 and vice versa in the existing block. Is this sequence periodic?
2. On an infinite (two-way) tape, a text in Russian is written. It is known that in this text, the number of distinct 15-symbol blocks is equal to the number of distinct 16-symbol blocks. Prove that the text on the tape is periodic in both directions (i.e., bi-infinite and periodic), for example: "...мамамыларамумамамы...".
2. On an infinite (two-way) tape, a text in Russian is written. It is known that in this text, the number of distinct 15-symbol blocks is equal to the number of distinct 16-symbol blocks. Prove that the text on the tape is periodic in both directions (i.e., bi-infinite and periodic), for example: "...мамамыларамумамамы...".