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

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

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

Свободные регистры сдвига. III

В. Л. Куракин


Аннотация: Продолжается исследование регистров сдвига на свободной полугруппе и их выходных функций, являющихся обобщением $k$-мерных регистров сдвига на свободной коммутативной полугруппе $\mathbf N_0^k$ и $k$-рекуррентных последовательностей соответственно. В данной работе изучаются полугруппы вектор-периодов функций на свободной полугруппе и разрабатывается метод нахождения периодов таких функций, основанный на изучении полугрупп их вектор-периодов.



© МИАН, 2024