6. Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.

Таблица 28 Таблица 29

	q1	q2
x1	q1	q2
x2	q2	q1

	q1	q2
x1	y2	y2
x2	y1	y1

7. Минимизировать автомат Мили:

7.1 * Таблица 30 Таблица 31

	0	1	2	3	4	5	6
x1	1	3	4	6	6	6	6
x2	2	4	5	4	5	3	0

	0	1	2	3	4	5	6
x1	y1	y3	y3	y1	y1	y1	y1
x2	y2	y2	y2	y2	y2	y2	y2

7

	1	2	3	4	5	6	7	8	9
α	2	1	2	3	6	8	6	4	7
β	2	4	2	2	4	9	2	4	9
γ	5	4	5	2	3	6	8	7	7

.2 * Таблица 32 Таблица 33

	1	2	3	4	5	6	7	8	9
α	1	0	1	0	1	0	1	1	0
β	1	1	1	1	1	1	1	1	1
γ	1	1	1	1	1	1	1	1	1

7

	1	2	3	4	5
x1	3	3	2	3	3
x2	1	3	3	5	4
x3	2	1	4	2	2
x4	4	2	5	1	5

.3 Таблица 34 Таблица 35

	1	2	3	4	5
x1	А	А	А	А	А
x2	А	А	А	А	А
x3	А	А	В	А	А
x4	В	В	В	В	В

7.4 Таблица 36 Таблица 37

	1	2	3	4	5	6	7	8
x1	2	1	2	7	6	8	6	2
x2	2	2	2	4	2	4	2	2
x3	5	2	5	7	3	6	8	7

	1	2	3	4	5	6	7	8
x1	y1	y2	y1	y2	y1	y2	y1	y1
x2	y2	y1	y2	y1	y2	y1	y2	y2
x3	y3	y1	y3	y1	y3	y1	y3	y3

7.5 Таблица 38 Таблица 39

	1	2	3	4	5	6	7
a	4	7	6	4	4	3	7
b	1	2	3	5	5	1	2
c	5	2	2	1	1	4	1

	1	2	3	4	5	6	7
a	y1	y1	y2	y2	y1	y1	y2
b	y2	y2	y2	y2	y2	y2	y2
c	y3	y3	y2	y2	y3	y3	y2

7.6 Таблица 40 Таблица 41

	1	2	3	4	5	6	7
x1	2	5	7	3	4	4	4
x2	3	7	6	2	5	6	7

	1	2	3	4	5	6	7
x1	y1	y1	y1	y1	y1	y1	y1
x2	y1	y1	y1	y1	y1	y2	y2

7.7 Таблица 42 Таблица 43

	q1	q2	q3	q4	q5
x1	q4	q2	q1	q4	q2
x2	q3	q3	q2	q3	q5
x3	q5	q4	q5	q2	q3

	q1	q2	q3	q4	q5
x1	1	2	1	2	1
x2	1	1	1	1	1
x3	2	1	2	1	2