Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания_л.р..doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.12 Mб
Скачать

Задание №12 Минимизация полностью определенных автоматов методом разбиения на эквивалентные состояния и с помощью таблицы пар.

2.1.1.1Минимизировать полностью определённый автомат Мили s1, заданный совмещенной таблицей переходов и выходов двумя способами:

Вариант 1

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a1/w1

a4/w1

a9/w2

a6/w1

a2/w1

a9/w1

a3/w2

a4/w1

z2

a3/w2

a2/w2

a5/w2

a5/w1

a8/w2

a7/w2

a8/w2

a5/w1

a5/w2

Вариант 2

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a6/w1

a4/w1

a9/w2

a6/w1

a2/w1

a4/w1

a7/w2

a1/w1

z2

a3/w2

a2/w2

a5/w2

a5/w1

a8/w2

a7/w2

a5/w2

a5/w1

a2/w2

Вариант 3

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w2

a3/w1

a6/w2

a5/w2

a8/w2

a9/w2

a4/w1

a1/w2

a8/w1

z2

a1/w1

a4/w2

a5/w1

a7/w1

a1/w1

a1/w1

a5/w2

a5/w1

a4/w2

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a3/w1

a6/w2

a5/w2

a8/w2

a1/w1

a6/w1

a9/w2

a2/w1

z2

a1/w2

a4/w2

a5/w1

a7/w1

a1/w2

a5/w1

a5/w2

a5/w1

a1/w2

Вариант 4

Вариант 5

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a1/w2

a5/w2

a3/w1

a2/w2

a8/w2

a9/w1

a6/w1

a8/w1

z2

a1/w2

a4/w2

a7/w1

a6/w2

a7/w1

a4/w2

a5/w2

a8/w2

a3/w2

Вариант 6

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a3/w2

a1/w2

a4/w1

a5/w2

a4/w1

a8/w1

a5/w2

a9/w2

a4/w2

z2

a2/w2

a6/w1

a7/w2

a6/w1

a1/w2

a3/w1

a2/w2

a1/w2

a7/w2

Вариант 7

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a3/w2

a5/w1

a4/w1

a4/w1

a8/w2

a8/w1

a1/w2

a6/w1

z2

a2/w2

a7/w2

a8/w2

a9/w2

a6/w1

a5/w1

a6/w1

a7/w2

a8/w2

Вариант 8

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a3/w2

a7/w2

a5/w2

a9/w1

a5/w1

a4/w1

a3/w2

a9/w1

z2

a2/w2

a6/w1

a4/w1

a2/w2

a7/w2

a8/w2

a7/w2

a1/w1

a2/w2

Вариант 9

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w1

a4/w1

a3/w2

a8/w1

a5/w2

a9/w2

a9/w1

a7/w1

z2

a3/w2

a3/w2

a6/w1

a7/w1

a5/w2

a6/w1

a4/w1

a1/w1

a6/w1

Вариант 10

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w2

a6/w2

a5/w1

a7/w2

a9/w1

a5/w1

a1/w2

a2/w2

z2

a3/w2

a5/w2

a8/w2

a4/w2

a2/w2

a2/w2

a7/w2

a7/w2

a3/w2

Вариант 11

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w2

a2/w1

a2/w2

a7/w1

a2/w1

a4/w1

a5/w2

a4/w1

z2

a5/w1

a6/w1

a3/w2

a9/w1

a3/w2

a9/w2

a8/w2

a5/w1

a6/w2

Вариант 12

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a3/w2

a7/w1

a8/w1

a2/w2

a8/w1

a5/w2

a3/w2

a4/w2

z2

a4/w2

a4/w1

a5/w2

a1/w2

a6/w1

a9/w2

a3/w1

a1/w1

a6/w1

Вариант 13

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a7/w1

a2/w1

a3/w2

a9/w1

a8/w2

a3/w2

a6/w1

a1/w1

z2

a7/w2

a4/w2

a6/w2

a1/w1

a4/w2

a4/w1

a9/w1

a3/w2

a7/w2

Вариант 14

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a3/w2

a5/w1

a6/w2

a5/w1

a3/w2

a8/w1

a5/w1

a1/w2

a6/w1

z2

a4/w1

a7/w2

a7/w1

a2/w2

a2/w1

a7/w2

a4/w2

a9/w1

a7/w2

Вариант 15

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w2

a3/w1

a4/w2

a3/w1

a4/w1

a4/w2

a5/w2

a2/w2

a6/w1

z2

a6/w1

a6/w2

a7/w1

a8/w2

a9/w2

a1/w1

a9/w1

a8/w1

a5/w2

Вариант 16

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a1/w1

a4/w1

a9/w2

a6/w1

a2/w1

a9/w1

a3/w2

a4/w1

z2

a3/w2

a2/w2

a5/w2

a5/w1

a8/w2

a7/w2

a8/w2

a5/w1

a5/w2

Вариант 17

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a6/w1

a4/w1

a9/w2

a6/w1

a2/w1

a4/w1

a7/w2

a1/w1

z2

a3/w2

a2/w2

a5/w2

a5/w1

a8/w2

a7/w2

a5/w2

a5/w1

a2/w2

Вариант 18

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w2

a3/w1

a6/w2

a5/w2

a8/w2

a9/w2

a4/w1

a1/w2

a8/w1

z2

a1/w1

a4/w2

a5/w1

a7/w1

a1/w1

a1/w1

a5/w2

a5/w1

a4/w2

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a3/w1

a6/w2

a5/w2

a8/w2

a1/w1

a6/w1

a9/w2

a2/w1

z2

a1/w2

a4/w2

a5/w1

a7/w1

a1/w2

a5/w1

a5/w2

a5/w1

a1/w2

Вариант 19

Вариант 20

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a1/w2

a5/w2

a3/w1

a2/w2

a8/w2

a9/w1

a6/w1

a8/w1

z2

a1/w2

a4/w2

a7/w1

a6/w2

a7/w1

a4/w2

a5/w2

a8/w2

a3/w2

Вариант 21

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a3/w2

a1/w2

a4/w1

a5/w2

a4/w1

a8/w1

a5/w2

a9/w2

a4/w2

z2

a2/w2

a6/w1

a7/w2

a6/w1

a1/w2

a3/w1

a2/w2

a1/w2

a7/w2

Вариант 22

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a3/w2

a5/w1

a4/w1

a4/w1

a8/w2

a8/w1

a1/w2

a6/w1

z2

a2/w2

a7/w2

a8/w2

a9/w2

a6/w1

a5/w1

a6/w1

a7/w2

a8/w2


Вариант 23

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a3/w2

a7/w2

a5/w2

a9/w1

a5/w1

a4/w1

a3/w2

a9/w1

z2

a2/w2

a6/w1

a4/w1

a2/w2

a7/w2

a8/w2

a7/w2

a1/w1

a2/w2

Вариант 24

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w1

a4/w1

a3/w2

a8/w1

a5/w2

a9/w2

a9/w1

a7/w1

z2

a3/w2

a3/w2

a6/w1

a7/w1

a5/w2

a6/w1

a4/w1

a1/w1

a6/w1

Вариант 25

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w2

a6/w2

a5/w1

a7/w2

a9/w1

a5/w1

a1/w2

a2/w2

z2

a3/w2

a5/w2

a8/w2

a4/w2

a2/w2

a2/w2

a7/w2

a7/w2

a3/w2

Вариант 26

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a4/w2

a2/w1

a2/w2

a7/w1

a2/w1

a4/w1

a5/w2

a4/w1

z2

a5/w1

a6/w1

a3/w2

a9/w1

a3/w2

a9/w2

a8/w2

a5/w1

a6/w2

Вариант 27

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w1

a3/w2

a7/w1

a8/w1

a2/w2

a8/w1

a5/w2

a3/w2

a4/w2

z2

a4/w2

a4/w1

a5/w2

a1/w2

a6/w1

a9/w2

a3/w1

a1/w1

a6/w1

Вариант 28

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a5/w1

a7/w1

a2/w1

a3/w2

a9/w1

a8/w2

a3/w2

a6/w1

a1/w1

z2

a7/w2

a4/w2

a6/w2

a1/w1

a4/w2

a4/w1

a9/w1

a3/w2

a7/w2

Вариант 29

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a3/w2

a5/w1

a6/w2

a5/w1

a3/w2

a8/w1

a5/w1

a1/w2

a6/w1

z2

a4/w1

a7/w2

a7/w1

a2/w2

a2/w1

a7/w2

a4/w2

a9/w1

a7/w2

Вариант 30

a1

a2

a3

a4

a5

a6

a7

a8

a9

z1

a2/w2

a3/w1

a4/w2

a3/w1

a4/w1

a4/w2

a5/w2

a2/w2

a6/w1

z2

a6/w1

a6/w2

a7/w1

a8/w2

a9/w2

a1/w1

a9/w1

a8/w1

a5/w2