RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1997, том 4, выпуск 1, страницы 53–59 (Mi da387)

Эта публикация цитируется в 5 статьях

О комбинаторной сложности итеративно порождаемых символьных последовательностей

А. Э. Фрид

Новосибирский государственный университет

Аннотация: Получена формула для комбинаторной сложности некоторых последовательностей, построенных следующим образом: начальным символом последовательности является 0, а построение последующих символов осуществляется неограниченным применением операции замены символов $ 0,1\dots q-1$ на конечные слова равной длины в $q$-ичном алфавите. В статье обобщается результат С. В. Августиновича, получившего формулу для комбинаторной сложности последовательности Морса–Хедлунда.
Библиогр. 3

УДК: 519.114

Статья поступила: 28.11.1996



Реферативные базы данных:


© МИАН, 2024