Аннотация:
Для символьных последовательностей, определяемых классом симметрических булевых функций, в классе схем конкатенации слов получена нижняя оценка сложности, которая для почти всех слов асимптотически совпадает с известной верхней оценкой, а для слов, определяемых симметрическими булевыми функциями, характеристическими последовательностями которых являются последовательности де Брейна, оценка принимает асимптотически максимальное значение. Библиогр. 5.