Аналитические и имитационные модели. Финаев В.И - 134 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

134
∑
=
−
−
−
i
y
t1ttt
t1ttt
tt1tt
)x,z/y,z(P
)x,z/y,z(P
)z,x,z/y(P
.
6.1.2. Классификация ВА. Классификация ВА зависит
от способов определения вероятности
Р(y
t
/z
t-1
,х
t
,z
t
)
функции выходов и вероятности
Р(y
t
/z
t-1
,х
t
) функции
переходов.
Вероятностный автомат называется
автоматом первого
рода
, если функция выходов зависит только от
предшествующего состояния и входного параметра в
данном такте времени:
Р(y
t
/z
t-1
,х
t
,z
t
)=Р(y
t
/z
t-1
,х
t
), (автомат Мили).
Вероятностный автомат называется автоматом второго
рода
, если функция выходов зависит только от состояния и
входного параметра в данном такте времени:
Р(y
t
/z
t-1
,х
t
,z
t
)=Р(y
t
/х
t
,z
t
).
Вероятностный автомат называется правильным, если
функция выходов зависит только от состояния в
предшествующем такте и состояния в текущем такте
времени:
Р(y
t
/z
t-1
,х
t
,z
t
)=Р(y
t
/z
t-1
,z
t
).
Существует правильный ВА первого рода, у которого
Р(y
t
/z
t-1
,х
t
,z
t
)=Р(y
t
/z
t-1
),
и правильный вероятностный автомат второго рода, у
которого
Р(y
t
,z
t-1
,х
t
,z
t
)=Р(y
t
/z
t
), (автомат Мура).
Вероятностный автомат называется автоматом с
детерминированной функцией перехода, если состояние в
каждый такт времени однозначно определяется через
предшествующее состояние и входной параметр:
⎩
⎨
⎧
≠
=
=
−
−
−
).x,z(fz ,0
),x,z(fz ,1
)x,z/z(P
t1tt
t1tt
t1tt

Страницы