|
Труды по дискретной математике, 2007, том 10, страницы 123–174
(Mi tdm164)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Свободные регистры сдвига. II
В. Л. Куракин
Аннотация:
Продолжается исследование регистров сдвига на свободной полугруппе и их выходных функций, являющихся обобщением $k$-мерных регистров сдвига на свободной коммутативной полугруппе $\mathbf N_0^k$ и $k$-рекуррентных последовательностей. Изучаются понятия регулярного регистра сдвига, чисто
периодической функции на свободной полугруппе, периода функции. Доказывается существование рекуррентных функций максимального периода. Строится теоретико-автоматная модель свободного регистра сдвига.
Образец цитирования:
В. Л. Куракин, “Свободные регистры сдвига. II”, Тр. по дискр. матем., 10, Физматлит, М., 2007, 123–174
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm164 https://www.mathnet.ru/rus/tdm/v10/p123
|
Статистика просмотров: |
Страница аннотации: | 238 | PDF полного текста: | 102 | Первая страница: | 12 |
|