АЛГОРИТМ ДЕКОМПОЗИЦИИ ВЕРОЯТНОСТНЫХ КОНЕЧНЫХ АВТОМАТОВ
Предлагается метод декомпозиции вероятностных конечных автоматов. Алгоритм позволяет декомпозировать вероятностный конечный автомат в сеть вероятностных автоматов с меньшим числом состояний. В основе метода лежит общая теорема декомпозиции, модифицированная для применения к вероятностным автоматам. Указаны параметры, характеризующие однозначность разбиения, и предложена система оценки таких параметров.
Year of publication: |
2011
|
---|---|
Authors: | ВЛАДИМИРОВИЧ, РУДАКОВ ИГОРЬ ; АНДРЕЕВИЧ, ШЛЯПЕНКО ДЕНИС |
Published in: |
Управление большими системами: сборник трудов. - CyberLeninka. - 2011, 3, p. 5-19
|
Publisher: |
CyberLeninka Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН |
Subject: | АНАЛИЗ СИСТЕМЫ УПРАВЛЕНИЯ | КОНЕЧНЫЙ АВТОМАТ | ДЕКОМПОЗИЦИЯ | СТОХАСТИЧЕСКАЯ СИСТЕМА | ANALYSIS OF A CONTROL SYSTEM | STATE MACHINE | DECOMPOSITION | STOCHASTIC SYSTEM |
Saved in:
freely available
Saved in favorites
Similar items by subject
-
ГУРАМИЕВНА, АХОБАДЗЕ АННА, (2009)
-
ЭКСПЕРТНОЕ УПОРЯДОЧЕНИЕ АЛЬТЕРНАТИВ В ЗАДАЧАХ БОЛЬШОЙ РАЗМЕРНОСТИ
ЧЕРМЕНОВИЧ, АБАЕВ ЛЕВ, (2012)
-
АЛЕКСАНДРОВНА, ВОЛОЩУК ЛИДИЯ, (2014)
- More ...