Journal of Integer Sequences, Vol. 22 (2019), Article 19.7.8 |
Abstract:
In this paper, we give the first example of such a precise computation and compute the function of the prefix palindromic length of the Thue-Morse word, a famous test object for all functions on infinite words. It happens that this sequence is 2-regular, which raises the question if this fact can be generalized to all automatic sequences.
(Concerned with sequences A003849 A010060 A096268 A307319 A320429.)
Received August 28 2019; revised version received November 28 2019. Published in Journal of Integer Sequences, November 30 2019.