[ВСЭИ] Теория автоматов (контрольная, вариант 1)

Задание 1. Трансформация автомата Мили в автомат Мура

Исходный автомат Мили представлен матрицами переходов и выходов.

1) Изобразить граф автомата Мили.

2) Построить граф эквивалентного автомата Мура.

3) Найти реакции автоматов Мура и Мили, если на вход автоматов подается последовательность:

1 ={z1,z2,z2,z1,z1,z1,z2,z1,z2,z1};

2 = {z2,z2,z1,z1,z2,z2,z2,z1,z1,z1}.

Исходная таблица переходов A

a1 a2 a3 a4 a5 a6

z1 а1 a3 a2 а3 a2 a3

z2 a5 a6 а4 а1 a4 a5

Исходная таблица выходов W

a1 a2 a3 a4 a5 a6

z1 w1 w2 w3 w1 w2 w3

z2 w2 w1 w1 w3 w1 w1

Задание 2. Построение автомата Мура по ГСА

1) По заданной ЛСА построить ГСА.

2) Построить граф автомата Мура по ГСА.

Y0↓1Y1X1↑1↓2 Y2↓6Y3X2↑3Y5↓7Y4X4↑2ω↑5↓3X3↑6 ω ↑7↓5Yк

Задание 3. Построение автомата Мили по ГСА

1) По матричной схеме алгоритма построить ГСА.

2) По ГСА записать ЛСА.

3) По ГСА построить автомат Мили.

Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Yк

Y0 1

Р1

Y1 2

Р2

Y2 1

Y3 3

Р3

Y4 4

Р4

Y5 1

Y6 1

Y7 1

Y8 1

А9 1