RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, номер 5, страницы 10–16 (Mi vmumm3620)

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

Математика

О верхней оценке степени частичного прогнозирования общерегулярных сверхсобытий

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

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

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

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

УДК: 519.713

Поступила в редакцию: 21.12.2018


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2019, 74:5, 182–188

Реферативные базы данных:


© МИАН, 2024