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

Автор(ы): Рудаков И. В., Шляпенко Д. А.

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

Выпуск: 35

Рубрика: Системный анализ

Год: 2011

Библиография: Рудаков И. В., Шляпенко Д. А. Алгоритм декомпозиции вероятностных конечных автоматов / Управление большими системами. Выпуск 35. М.: ИПУ РАН, 2011. С.5-19.

Дата опубликования: 31.12.2011

Ключевые слова: анализ системы управления, конечный автомат, декомпозиция, стохастическая система

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

Author(s): Rudakov I. V., Shyapenko D. A.

Article title: Probabilistic finite state machine decomposition algorithm

Issue: 35

Year: 2011

Keywords: analysis of a control system, state machine, decomposition, stochastic system

Abstract: A method of the probabilistic finite state machine decomposition is proposed. A method is based on the Main Decomposition Theorem, modified for application to probabilistic state machines. The parameters of decomposition are described and the system of parameters estimation is proposed.

в формате PDF
обсудить статью в Интернет-конференции

Просмотров: 5057; загрузок: 1733, за месяц: 11.

Назад