3.4. Задания к выполнению работы

1. Минимизировать полный автомат Мура, используя методы треугольной таблицы и Ауфенкампа и Хона.

Таблица 3.20

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

2. Минимизировать частичный автомат Мили, заданный совмещенной таблицей переходов:

Таблица 3.21

	a1	a2	a3	a4	а5
z1	a2;w1	-	а5; w1	a4;w1	-
z2	-	a3;w2	-	- ;w2	-
z3	-	a4;w1	- ;w2	-	-

В табл. 3.21 приведены варианты перестановки столбцов табл. 3.20 для определения вариантов заданий.

Таблица 3.22

N вар	a1	a2	a3	a4	а5
1	1	2	3	4	5
2	2	1	3	4	5
3	2	3	1	4	5
4	2	3	4	1	5
5	2	3	4	5	1
6	1	3	2	4	5
7	1	3	4	2	5
8	1	3	4	5	2
9	1	2	3	5	4
10	1	2	4	3	5
11	1	2	4	5	3
12	2	1	4	3	5
13	2	1	5	4	3
14	2	1	5	3	4
15	3	1	2	4	5
16	3	1	4	2	5
17	3	1	5	4	2
18	3	1	2	5	4
19	4	1	3	2	5
20	4	2	1	3	5
21	4	3	5	1	2
22	4	5	3	2	1
23	4	2	1	3	5
24	4	3	1	2	5
25	5	1	2	3	4
26	5	2	1	3	4
27	5	1	2	4	3
28	5	4	3	2	1
29	3	5	4	2	1
30	3	2	1	4	5

3. Минимизировать частичный автомат Мили:

	a1	a2	a3	a4	а5	а6	а7
z1	1, w1	-	4, -	4, w2	1, -	-	1, -
z2	2, -	2, w2	-	-	-	7, -	7, w2
z3	6, -	3, -	3, w1	5, -	5, w2	6, w2	-

4. Минимизировать полный автомат Мили, используя методы треугольной таблицы и Ауфенкампа и Хона:

	a1	a2	a3	a4	а5	а6	а7	а8
z1	1, 1	1, -	1, -	1, -	1, -	1, -	1, -	1, -
z2	7, -	7, -	4, -	4, -	4, -	4, -	7 w1	4, -
z3	2, -	2,w1	5, -	2, -	5, 1	5, -	5, -	5, -
z4	6, -	3, -	3,w2	3, -	3, -	6, 1	8, -	8,w2