簡単な置換則

　　０→０１，１→１０

をもとに非周期的で再帰的に計算可能な数列を生成してみたい．

０

０１

０１１０

０１１０１００１

０１１０１００１１００１０１１０

　これはスー・モース数列と呼ばれるもので，この数列に自己相似という性質がある．たとえば，この数列をひとつ置きに選んでも同じ数列が得られる．最初の２つの数字を選ぶ，次の２つの数字を捨てるという操作を繰り返しても同じ数列が得られる．

　すなわち，この数列は非周期的ではあるが，まったくランダムではなく，強固な短期的・長期的構造をもっていて，同じ数字が３つ以上続くことはない．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝