Алгоритм декомпозиции вероятностных конечных автоматов

Рудаков Игорь Владимирович and Шляпенко Денис Андреевич
Additional contact information
Рудаков Игорь Владимирович: Московский государственный технический университет им. Н. Э. Баумана
Шляпенко Денис Андреевич: Московский государственный технический университет им. Н. Э. Баумана

Управление большими системами: сборник трудов, 2011, issue 35, 5-19

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

Keywords: АНАЛИЗ СИСТЕМЫ УПРАВЛЕНИЯ; КОНЕЧНЫЙ АВТОМАТ; ДЕКОМПОЗИЦИЯ; СТОХАСТИЧЕСКАЯ СИСТЕМА (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/algoritm-dekompoz ... -konechnyh-avtomatov

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:14015099

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().