Saya mau tau Kaitan ulangan dari Turutan Thue–Morse. Jelaskan 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").