Page 40 - 4128

переходів і виходів.

Таблиця 2.7 – Таблиця переходів і виходів автомата
Мілі
 : A  Z  A
а 1 а 2 а 3

z 1 а 2 а 3 а 3

z 2 а 3 а 1 а 1

 : A  Z  W
а 1 а 2 а 3

z 1 w 2 w 1 w 2

z 2 w 2 w 1 w 1

Подамо на вхід автомата, встановленого в стан а 1,
вхідне слово =z 1 z 2 z 2 z 1 z 2 z 2. Оскільки (а 1, z 1) = a 2, (a 1, z 1) =
=W 2, то під впливом вхідного сигналу z 1 автомат перейде в
стан а 2 і видасть на переході вихідний сигнал W 2. Потім,
знаходячись в стані а 2 під впливом сигналу Z 2 перейде в стан
а 1 = (а 2, z 2) і видасть сигнал W 1=(a 2, z 2) і т.д. У табл. 2.8
приведена послідовність станів, які автомат проходить,
сприймаючи вхідне слово , і вихідні сигнали, що видаються
при цих переходах.

39