Jelaskan Memperincikan beberapa langkan awal: dari Turutan Thue–Morse dalam bahasa melayu

Penyingkir bitwise bagi 0 adalah 1.

Menggabungkan keduanya, 2 unsur pertama adalah 01.

Penyingkir bitwise bagi 01 adalah 10.

Menggabungkan keduanya, 4 unsur pertama adalah 0110.

Penyingkir bitwise bagi 0110 adalah 1001.

Menggabungkan keduanya, 8 unsur pertama adalah 01101001.

Turutan ini juga boleh ditetapkan melalui:

di mana tj merupakan unsur jth jika kita bermula pada j = 0.

Kerana setiap blok baru dalam urutan Thue-Morse ditakrifkan dengan membentuk penafian bitwise permulaan, dan ini diulangi pada awal blok seterusnya, turutan Thue-Morse dipenuhi dengan kuasa dua: tali berturut-turut yang berulang. Iaitu, terdapat banyak contoh XX, di mana X adalah beberapa tali. Walau bagaimanapun, tiada kiub: contoh XXX. Terdapat juga tiada kuasa dua bertindih:.. Contoh 0X0X0 atau 1X1X1 [3] [4] yg menafsirkan adalah kritikal 2 [5]

Perhatikan bahawa T2n adalah palindrome untuk mana-mana n> 1. Seterusnya, membenarkan qn menjadi satu perkataan mendapatkan daripada T2n dengan mengira orang-orang yang antara sifar berturutan. Sebagai contoh, q1 = 2 dan q2 = 2102012 dan sebagainya. Tn perkataan tidak mengandungi bertindih segiempatsama kepentingan, perkataan qn adalah palindrome persegi perkataan bebas.