

A109337


Parse the ThueMorse sequence (A010060) using the ZivLempel encoding as described in A106182; sequence gives lengths of successive phrases.


8



1, 1, 2, 3, 2, 2, 3, 4, 2, 3, 3, 5, 3, 3, 4, 4, 4, 5, 4, 4, 6, 5, 6, 4, 4, 5, 6, 7, 5, 7, 6, 5, 4, 7, 6, 7, 5, 7, 5, 6, 7, 6, 6, 8, 5, 8, 4, 6, 7, 5, 8, 5, 6, 7, 6, 9, 7, 8, 6, 5, 8, 6, 7, 7, 7, 6, 8, 8, 8, 9, 7, 10, 6, 9, 9, 7, 8, 10, 8, 8, 9, 8, 9, 8, 9, 7, 9, 8, 7, 10, 9, 10, 8, 9, 7, 8, 9, 8, 9, 11, 9, 11
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


LINKS

Table of n, a(n) for n=1..102.


EXAMPLE

The parsing into phrases gives 0, 1, 10, 100, 11, 00, 101, 1010, 01, 011, 001, 10100, ... with lengths 1,1,2,3,2,2,3,4,2,3,3,5,...


CROSSREFS

Cf. A010060, A106182, A187180A187188, A187199, A187200.
Sequence in context: A079643 A118480 A104377 * A303539 A303540 A137266
Adjacent sequences: A109334 A109335 A109336 * A109338 A109339 A109340


KEYWORD

nonn,easy


AUTHOR

N. J. A. Sloane, Aug 24 2005


EXTENSIONS

Terms a(13)a(102) from John W. Layman, Sep 16 2010


STATUS

approved



