%I #14 Jun 25 2019 01:56:44

%S 0,1,2,2,1,2,3,3,2,3,4,3,2,3,3,2,1,2,3,3,2,3,4,4,3,4,5,4,3,4,4,3,2,3,

%T 4,4,3,4,5,5,4,5,5,4,3,4,4,3,2,3,4,4,3,4,5,4,3,4,4,3,2,3,3,2,1,2,3,3,

%U 2,3,4,4,3,4,5,4,3,4,4,3,2,3,4,4,3,4,5

%N Minimum number of concatenated palindromes needed to express first n terms of the Thue-Morse sequence (A010060).

%H Anna E. Frid, <a href="https://arxiv.org/abs/1906.09392">Prefix palindromic length of the Thue-Morse word</a>, arXiv:1906.09392 [cs.DM], 2019. See p. 3.

%e The first 6 terms of the Thue-Morse sequence are 011010, and this can be written as the concatenation of three palindromes: (0110)(1)(0), and no fewer.

%Y Cf. A010060, A057148.

%K nonn

%O 0,3

%A _Jeffrey Shallit_, Apr 02 2019