§ 10.19. Стохастические конечные автоматыОпределенным обобщением детерминированных автоматов, о которых мы говорили выше, представляют собой стохастические автоматы. В стохастических автоматах мы можем говорить лишь о вероятностях перехода из одного состояния в другое. Уравнения такого стохастического автомата можно записать в такой форме:
В первом уравнении (10.82) Таким образом, в стохастическом автомате состояние зависит от случайной решетчатой функции В этом последнем случае первое уравнение (10.82) примет более определенный вид
где символ сложения Рис. 10.10 Обычно стохастический автомат определяют матрицей перехода
Она отличается от матрицы состояний (10.81) и тем, что в ней элементы
Стохастические автоматы охватывают детерминированные как частный случай при
|