Page 42 - 4128

U 1
W 1
Z 1
a 1
Z 2 W 4
W 3 Z 2
U 2
W 2 a 4 U 4
a 2
Z 2 W 2
Z 1
Z 1
W 1
W 3
Z 2
a 3
Z 1
W 2
U 3

Рисунок 2.4 - Граф С - автомата

Таблиця 2.8 - Реакція автомата Мілі
Внутрішні стани a 1 a 2 a 1 a 3 a 3 a 1 a 3

Вхідне слово Z 1 Z 2 Z 2 Z 1 Z 2 Z 2

Вихідне слово w 2 w 1 w 2 w 2 w 1 w 2


Назвемо вихідне слово  =  (a 1, ) реакцією автомата
Мілі в стані а 1 на вхідне слово ..
У нашому випадку  = w 2 w 1 w 2 w 2 w 1 w 2
Як видно, з наведеного прикладу, у відповідь на вхідне
слово довжини k автомат Мілі видасть послідовність станів
довжиною k +1 і вихідне слово довжиною k.
В загальному вигляді поведінку автомата Мілі,
встановленого в стан a m, можна описати наступним чином
(табл. 2.9).

41