|
Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 1, страницы 112–148
(Mi ista50)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценка длины периода выхода для автономного автомата с однобуквенным магазином
Иванов И. Е. Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Ранее автор доказал, что автоматные функции с магазинной памятью сохраняют множество периодических последовательностей, и привел экспоненциальную от характеристик автомата оценку удлинения периода. В данной работе для автоматов с однобуквенным магазином эту оценку удалось понизить до квадратичной.
Ключевые слова:
автомат с магазинной памятью с однобуквенным магазином, детерминированная функция, периодические последовательности.
Образец цитирования:
Иванов И. Е., “Оценка длины периода выхода для автономного автомата с однобуквенным магазином”, Интеллектуальные системы. Теория и приложения, 21:1 (2017), 112–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista50 https://www.mathnet.ru/rus/ista/v21/i1/p112
|
Статистика просмотров: |
Страница аннотации: | 67 | PDF полного текста: | 25 |
|