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

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

Элементы множества G индуцируют некоторые законы распределения на множествах Y и Z

		•••
Вероят ность	v1	•••	vN

		•••
Вероят ность	q1	•••	qM

Для всех k и j имеет место

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

		•••
	q1 1	•••	q1 M
•••	•••	•••	•••
	qN 1	•••	qN M

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

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

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

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