Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
274
Добавлен:
27.04.2015
Размер:
205 Кб
Скачать
☆

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

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

Таблица 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

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

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

-

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

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

Соседние файлы в папке Лаб.работы по ТА