Изменения
Нет описания правки
Определим последовательность строк <tex>T_n</tex> над двухбуквенным алфавитом <tex>\{a, b\}</tex> следующим образом: <tex>T_n = t_0 t_1 \dots t_{2^n-1}</tex>, где:
* <tex>t_i = a</tex>, если двоичная запись числа <tex>i</tex> содержит чётное число единиц
* <tex>t_i = b</tex> , иначе.
Строки этой последовательности называются '''строками Туэ-Морса'''.
