1.5. Упражнения Эквивалентность автоматов

Для автомата Мили постройте эквивалентный ему автомат Мура.

Для полученного автомата Мура постройте эквивалентный ему автомат Мили и проведите его минимизацию через выделение к-эквивалентных состояний.

Вариант 1

	1	2	3	4	5
z1	1/w1	3/w1	3/w1	2/w2	5/w1
z2	3/w2	1/w1	2/w1	3/w1	1/w2
z3	1/w2	4/w2	4/w2	5/w2	2/w1

Вариант 2

	1	2	3	4	5
z1	3/w1	1/w1	1/w1	2/w2	5/w1
z2	1/w2	3/w1	2/w1	1/w1	3/w2
z3	3/w2	4/w2	4/w2	5/w2	2/w1

Вариант 3

	1	2	3	4	5
z1	1/w1	3/w1	3/w1	2/w2	3/w1
z2	5/w2	1/w1	2/w1	5/w1	1/w2
z3	1/w2	4/w2	4/w2	3/w2	2/w1

Вариант 4

	1	2	3	4	5
z1	4/w2	2/w1	5/w1	5/w1	5/w1
z2	3/w1	1/w1	2/w1	3/w1	1/w2
z3	1/w2	4/w2	1/w2	5/w2	2/w1

Вариант 5

	1	2	3	4	5
z1	1/w1	3/w1	3/w1	2/w2	5/w1
z2	3/w2	1/w1	2/w1	3/w1	1/w2
z3	1/w2	4/w2	4/w2	5/w2	2/w1

Вариант 6

	1	2	3	4	5
z1	1/w1	2/w2	5/w1	1/w1	3/w1
z2	2/w1	1/w1	3/w2	5/w2	1/w1
z3	4/w2	5/w2	2/w1	1/w2	3/w2

Вариант 7

	1	2	3	4	5
z1	3/w1	1/w1	1/w1	2/w2	5/w1
z2	4/w2	1/w1	2/w1	3/w1	1/w2
z3	3/w2	4/w2	4/w2	5/w2	2/w1

Вариант 8

	1	2	3	4	5
z1	5/w1	5/w1	5/w1	2/w2	3/w1
z2	2/w1	3/w1	1/w2	5/w1	1/w2
z3	1/w2	5/w2	2/w1	3/w2	2/w1

Вариант 9

	1	2	3	4	5
z1	1/w1	2/w2	5/w1	5/w1	5/w1
z2	2/w1	3/w1	1/w2	3/w1	1/w2
z3	4/w2	5/w2	2/w1	5/w2	2/w1

Вариант 10

	1	2	3	4	5
z1	3/w1	1/w1	1/w1	2/w2	5/w1
z2	4/w2	1/w1	2/w1	3/w1	1/w2
z3	5/w2	2/w2	4/w1	5/w2	3/w1