RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2015, том 9, выпуск 3, страницы 85–96 (Mi ia383)

Реализуемость вероятностных реакций конечными вероятностными автоматами

А. М. Миронов

Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук

Аннотация: Формулируется и доказывается критерий реализуемости вероятностной реакции (ВР) конечным вероятностным автоматом (ВА). Этот критерий усиливает соответствующий критерий Р. Г. Бухараева и Х. Хомута, который имеет следующий вид: ВР реализуется в конечном ВА тогда и только тогда, когда существует конечное опорное множество для множества состояний этой ВР, выпуклое относительно полугруппы всех вращений. Сформулированный и доказанный в настоящей работе критерий реализуемости ВР в конечном ВА не связан с построением множества состояний для ВР и имеет следующий вид: ВР реализуема конечным ВА тогда и только тогда, когда она принадлежит конусу над некоторым конечным множеством ВР, устойчивому относительно сдвигов. Доказательство этого критерия имеет существенно более простой вид, чем доказательство критерия Бухараева–Хомута.

Ключевые слова: вероятностные автоматы; вероятностные реакции; случайные функции.

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

DOI: 10.14357/19922264150309



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


© МИАН, 2024