Jelaskan Kaitan ulangan dari Turutan Thue–Morse dalam bahasa melayu

Turutan Thue–Morse merupakan turutan  memuaskan  dan

bagi semua integer poitif n.

Turutan Thue–Morse merupakan output bagi sistem Lindenmayer berikut:

peraturan      (0 → 01), (1 → 10)

Turutan Thue–Morse dalam bentuk diberi di atas, sebagai turutan bit, boleh ditakrifkan melengkung menggunakan operasi penyingkiran bit ("bitwise negation").

Dengan itu, unsur pertama adalah 0.

Dengan itu sebaik sahaja 2 unsur n pertama telah ditetapkan, membentuk jujuran s, kemudian 2 unsur n berikutnya mesti membentuk penyingkir bitwise bagi s.

Dengan itu kita telah mengtakrifkan 2 unsur n +1 pertama, dan kita rekurse ("recurse").