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

Тр. по дискр. матем., 2008, том 11, выпуск 2, страницы 86–111 (Mi tdm192)

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

Порождающие наборы элементов рекуррентных последовательностей

Ф. М. Малышев


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



© МИАН, 2024