Дискретно-вероятностные модели

Строятся на основе понятия вероятностного автома-

та (Probabilistic automata).

P-схема (probalility).

Для этого автомата известны только вероятности переходов в то или иное состояние и вероятности выходов при различных значениях входа.

G — множество, элементами которого являются всевозможные пары

, где xi и zs — элементы входного множества X и множества состояний Z

H — множество, элементами которого являются всевозможные пары

, где yj и zk — элементы выходного множества Y и множества состояний Z

Пусть каждый элемент множества G индуцирует на множестве H некоторый закон распределения вида:

— вероятностный автомат

Вероятностный автомат Мура

Выходной сигнал Р-автомата зависит лишь от того состояния, в котором находится автомат в данном такте работы, каждый элемент множества состояний Z индуцирует распределение вероятностей выходов

Применение P-схем имеет важное значение для

∙разработки методов проектирования дискретных систем, проявляющих статистически закономерное случайное поведение

∙выяснения алгоритмических возможностей таких систем и обоснования границ целесообразности их использования

∙решения задач синтеза по выбранному критерию дискретных стохастических систем, удовлетворяющих заданным ограничениям.