A080815 Successive strings in the construction of the Thue-Morse sequence A001285.

1, 2, 21, 2112, 21121221, 2112122112212112, 21121221122121121221211221121221, 2112122112212112122121122112122112212112211212212112122112212112

Offset: 1

Author

N. J. A. Sloane, Mar 26 2003

Keywords

• nonn

References

• A. Salomaa, Jewels of Formal Language Theory. Computer Science Press, Rockville, MD, 1981, p. 6.

Crossrefs

Cf. A080814.

Programs

Mathematica

Join[{1},Map[FromDigits,SubstitutionSystem[{1->{1,2},2->{2,1}},{2},7]]] (* Paolo Xausa, Dec 24 2023 *)

Formula

Drop first half of each word in A080814.

Extensions

a(8) from Paolo Xausa, Dec 24 2023