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

Интеллектуальные системы. Теория и приложения, 2020, том 24, выпуск 1, страницы 103–111 (Mi ista260)

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

Часть 3. Математические модели

Класс автоматов, достаточный для оптимального прогнозирования общерегулярных сверхсобытий

И. К. Ведерников

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Ключевые слова: прогнозирование автоматами, общерегулярное сверхсобытие, автоматное прогнозирование общерегулярных сверхсобытий.



© МИАН, 2026