Thue Morse

Discovered by

Info

A classic. A lot of detail can be found in [JS99].

Substitution Rule

Rule Thue Morse

Patch

Patch Thue Morse

References

[JS99]
Allouche J-P and Shallit, J
The ubiquitous Prouhet-Thue-Morse sequence
Sequences and their applications (Singapore, 1998), Springer, 1999 Springer Ser. Discrete Math. Theor. Comput. Sci., London,