4. Варианты контрольной работы

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}.

Варианты заданий: Вариант 8

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

a1

a2

a3

a4

a5

a6

z1

a5

a1

а2

a5

a2

a3

z2

a6

a2

a4

а1

a4

a5

	a1	a2	a3	a4	a5	a6
z1	w1	w2	w3	w1	w2	w3
z2	w2	w1	w1	w3	w1	w1

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

2 задание

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

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

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

Вариант 8

Y₀↓¹Y₁X₁↑¹↓² Y₂↓⁶Y₃X₂↑³Y₄↓⁷Y₅X₄↑²ω↑⁵↓³X₃↑⁶ ω ↑⁷↓⁵Y_к

3 задание

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

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

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

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

Вариант 8

	Y1	Y2	Y3	Y4	Y5	Y6	Y7	Y8	Y9	Yк
Y0	1	Р1
Y1			2	Р2
Y2					1
Y3					1
Y4						1
Y5					3	Р3
Y6							1
Y7								1
Y8				4					Р4
Y9										1