|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О периодичности последовательности состояний автомата, отвечающей начальному состоянию и входной периодической последовательности
А. В. Бабаш
Аннотация:
Для интуитивного понятия почти периодичности последовательности элементов конечного алфавита введена его формализация — мера приближенного периода этой последовательности. Получена нижняя оценка меры приближенного периода последовательности состояний автомата при заданных начальном состоянии и входной периодической последовательности. На основании этой оценки для автоматов, моделирующих функционирование регистров сдвига, получена оценка снизу мер приближенных периодов их выходных последовательностей.
Статья поступила: 17.05.2000 Переработанный вариант поступил: 14.02.2002
Образец цитирования:
А. В. Бабаш, “О периодичности последовательности состояний автомата, отвечающей начальному состоянию и входной периодической последовательности”, Дискрет. матем., 14:2 (2002), 54–64; Discrete Math. Appl., 12:3 (2002), 235–246
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm241https://doi.org/10.4213/dm241 https://www.mathnet.ru/rus/dm/v14/i2/p54
|
Статистика просмотров: |
Страница аннотации: | 463 | PDF полного текста: | 319 | Список литературы: | 43 | Первая страница: | 1 |
|