|
Труды по дискретной математике, 2008, том 11, выпуск 2, страницы 86–111
(Mi tdm192)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Порождающие наборы элементов рекуррентных последовательностей
Ф. М. Малышев
Аннотация:
Для рекуррентных последовательностей порядка $m$ над произвольным алфавитом и с произвольным рекуррентным соотношением исследуется строение минимальных наборов знаков последовательности, позволяющих определять все знаки последовательности с достаточно большими номерами, используя только вычисление знаков в соответствии с законом рекурсии. Получено исчерпывающее описание наборов минимально возможной мощности $m$.
Образец цитирования:
Ф. М. Малышев, “Порождающие наборы элементов рекуррентных последовательностей”, Тр. по дискр. матем., 11, № 2, Физматлит, М., 2008, 86–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm192 https://www.mathnet.ru/rus/tdm/v11/i2/p86
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 121 | Первая страница: | 11 |
|