|
Дискретный анализ и исследование операций, сер. 1, 1997, том 4, выпуск 1, страницы 53–59
(Mi da387)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О комбинаторной сложности итеративно порождаемых символьных последовательностей
А. Э. Фрид Новосибирский государственный университет
Аннотация:
Получена формула для комбинаторной сложности некоторых последовательностей,
построенных следующим образом: начальным символом последовательности
является 0, а построение последующих символов осуществляется
неограниченным применением операции замены символов $ 0,1\dots q-1$ на конечные
слова равной длины в $q$-ичном алфавите. В статье обобщается результат
С. В. Августиновича, получившего формулу для комбинаторной сложности
последовательности Морса–Хедлунда.
Библиогр. 3
Статья поступила: 28.11.1996
Образец цитирования:
А. Э. Фрид, “О комбинаторной сложности итеративно порождаемых символьных последовательностей”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997), 53–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da387 https://www.mathnet.ru/rus/da/v4/s1/i1/p53
|
|