|
Управление большими системами, 2011, выпуск 35, страницы 5–19
(Mi ubs566)
|
|
|
|
Системный анализ
Алгоритм декомпозиции вероятностных конечных автоматов
И. В. Рудаков, Д. А. Шляпенко Московский Государственный Технический Университет им. Н.Э. Баумана
Аннотация:
Предлагается метод декомпозиции вероятностных конечных автоматов. Алгоритм позволяет декомпозировать вероятностный конечный автомат в сеть вероятностных автоматов с меньшим числом состояний. В основе метода лежит общая теорема декомпозиции, модифицированная для применения к вероятностным автоматам. Указаны параметры, характеризующие однозначность разбиения, и предложена система оценки таких параметров.
Ключевые слова:
анализ системы управления, конечный автомат, декомпозиция, стохастическая система.
Образец цитирования:
И. В. Рудаков, Д. А. Шляпенко, “Алгоритм декомпозиции вероятностных конечных автоматов”, УБС, 35 (2011), 5–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs566 https://www.mathnet.ru/rus/ubs/v35/p5
|
|