Том 4, серия 1, номер 1, 1997 г., Стр. 53-59

УДК 519.114
А. Э. Фрид
О комбинаторной сложности итеративно порождаемых символьных последовательностей

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

Фрид А. Э. ¹
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия

Статья поступила 28 ноября 1996 г.