Turutan Thue–Morse
From Wikipedia, the free encyclopedia
Dalam matematik dan kegunaannya, turutan Thue–Morse, atau turutan Prouhet–Thue–Morse, merupakan jujukan perduaan tertentu yang awalannya berselang (dalam bentuk tertentu).
Turutan Thue–Morse bermula:
0 1 10 1001 10010110 1001011001101001....
Sebarang simbol pasangan teratur lain boleh digunakan selain 0 dan 1; struktur logik bagi turutan Thue–Morse tidak bergantung kepada simbol yang digunakan.