Thue-Morse列
同じパターンが3回以上続かない二進無限列の生成方法だそうです。オリジナルはThue-Morse Sequence。
Amazingly, the Thue-Morse sequence can be generated from the substitution map 0 → 01 1 → 10 to obtain 0 → 01 → 0110 → 01101001 → … when starting with 0, and 1 → 10 → 1001 → 10010110 → … starting with 1.