A080814 Successive words in the formal D0L language that produces the Thue-Morse sequence A001285 (start with 1, map 1 -> 12, 2 -> 21).

1, 12, 1221, 12212112, 1221211221121221, 12212112211212212112122112212112, 1221211221121221211212211221211221121221122121121221211221121221

Offset

1,2

References

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

Links

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

Jarosław Grytczuk, Thue type problems for graphs, points and numbers, Discrete Math., 308 (2008), 4419-4429.

Mathematica

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

Crossrefs

Cf. A001285 (which is the limiting word), A010060, A080815.

Sequence in context: A033564 A301474 A054351 * A340834 A078294 A317953

Adjacent sequences: A080811 A080812 A080813 * A080815 A080816 A080817

Keyword

nonn

Author

N. J. A. Sloane, Mar 26 2003

Status

approved