Computing...

Input interpretation:

substitution system | 1 -> 01\n0 -> 10


Traditional name:

Thue-Morse sequence


Evolution from initial string "1":

string | length\n1 | 1\n01 | 2\n1001 | 4\n01101001 | 8\n1001011001101001 | 16


Sizes at step t from initial string "1":

number of 1s | 2^(t - 1)\nnumber of 0s | 2^(t - 1)\ntotal | 2^t


String lengths from initial string "1":

Frame

Contact Pro Premium Expert Support