Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Zadanija_osen.doc
Скачиваний:
6
Добавлен:
15.11.2019
Размер:
566.78 Кб
Скачать

Практические задания в осеннем семестре модуль 1. Абстрактная теория автоматов Задание №1

  1. По заданной совмещенной таблице переходов и выходов автомата Мили построить [См. стр. 8-19].:

    1. прямую таблицу переходов;

    2. обратную таблицу переходов;

    3. граф;

    4. записать СКУ и СВФ.

  1. Преобразовать заданный в п.1 автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить [См. стр. 19-22].:

    1. отмеченную таблицу переходов;

    2. прямую таблицу переходов;

    3. обратную таблицу переходов;

    4. граф;

    5. записать СКУ и СВФ.

  1. Преобразовать полученный в п.2 автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию [См. стр. 22-27].

Индивидуальные варианты задания № 1

Вариант 1

a1

a2

a3

a4

z1

a4/w1

a1/w4

a1/w2

a2/w3

z2

a4/w5

a3/w5

a4/w1

a3/w5

Вариант 2

a1

a2

a3

a4

z1

a4/w1

a2/w4

a1/w2

a1/w2

z2

a3/w5

a3/w3

a4/w2

a3/w5

Вариант 3

a1

a2

a3

a4

z1

a2/w5

a2/w1

a1/w3

a1/w3

z2

a4/w5

a3/w2

a2/w4

a3/w2

Вариант 4

a1

a2

a3

a4

z1

a2/w1

a1/w3

a1/w2

a3/w4

z2

a4/w5

a3/w5

a2/w1

a1/w3

Вариант 5

a1

a2

a3

a4

z1

a3/w1

a2/w5

a1/w2

a1/w4

z2

a2/w5

a3/w3

a4/w4

a3/w1

Вариант 6

a1

a2

a3

a4

z1

a2/w1

a4/w1

a2/w2

a1/w4

z2

a4/w5

a3/w3

a4/w5

a3/w3

Вариант 7

a1

a2

a3

a4

z1

a2/w1

a2/w1

a1/w2

a1/w4

z2

a4/w5

a3/w3

a4/w4

a3/w3

Вариант 8

a1

a2

a3

a4

z1

a2/w1

a2/w1

a1/w2

a1/w4

z2

a4/w5

a3/w3

a4/w5

a3/w5

Вариант 9

a1

a2

a3

a4

z1

a2/w3

a1/w3

a4/w2

a1/w4

z2

a4/w2

a2/w1

a2/w1

a3/w5

Вариант 10

a1

a2

a3

a4

z1

a3/w2

a1/w4

a2/w1

a3/w5

z2

a4/w5

a2/w1

a4/w5

a2/w3

Вариант 11

a1

a2

a3

a4

z1

a4/w1

a1/w4

a1/w2

a2/w3

z2

a1/w5

a3/w5

a4/w1

a3/w5

Вариант 12

a1

a2

a3

a4

z1

a1/w2

a2/w3

a4/w1

a2/w2

z2

a4/w5

a3/w3

a3/w5

a3/w5

Вариант 13

a1

a2

a3

a4

z1

a2/w5

a1/w3

a2/w1

a1/w3

z2

a4/w5

a4/w4

a3/w2

a3/w2

Вариант 14

a1

a2

a3

a4

z1

a3/w4

a1/w4

a4/w5

a2/w1

z2

a1/w3

a3/w5

a2/w1

a4/w5

Вариант 15

a1

a2

a3

a4

z1

a2/w2

a2/w5

a3/w1

a1/w4

z2

a4/w4

a3/w3

a2/w5

a3/w1

Вариант 16

a1

a2

a3

a4

z1

a3/w1

a4/w1

a2/w2

a1/w4

z2

a4/w5

a3/w3

a4/w5

a3/w3

Вариант 17

a1

a2

a3

a4

z1

a2/w4

a1/w3

a1/w2

a2/w1

z2

a4/w1

a3/w5

a4/w1

a3/w5

Вариант 18

a1

a2

a3

a4

z1

a1/w2

a2/w1

a3/w1

a1/w2

z2

a4/w4

a3/w3

a4/w4

a3/w5

Вариант 19

a1

a2

a3

a4

z1

a1/w1

a1/w4

a3/w3

a4/w5

z2

a2/w1

a3/w3

a4/w5

a1/w2

Вариант 20

a1

a2

a3

a4

z1

a1/w4

a1/w1

a2/w2

a1/w1

z2

a3/w5

a3/w3

a4/w5

a4/w3

Вариант 21

a1

a2

a3

a4

z1

a1/w4

a4/w1

a1/w2

a2/w3

z2

a3/w5

a4/w5

a4/w1

a3/w5

Вариант 22

a1

a2

a3

a4

z1

a3/w3

a4/w5

a1/w1

a1/w4

z2

a4/w5

a1/w2

a2/w1

a3/w3

Вариант 23

a1

a2

a3

a4

z1

a2/w1

a3/w5

a1/w2

a1/w4

z2

a3/w3

a4/w4

a4/w4

a2/w1

Вариант 24

a1

a2

a3

a4

z1

a1/w5

a2/w1

a1/w2

a2/w1

z2

a3/w4

a1/w5

a4/w4

a3/w3

Вариант 25

a1

a2

a3

a4

z1

a3/w5

a1/w3

a2/w1

a1/w4

z2

a4/w2

a4/w2

a3/w3

a2/w1

Вариант 26

a1

a2

a3

a4

z1

a4/w3

a1/w2

a1/w2

a2/w1

z2

a2/w5

a3/w5

a4/w4

a3/w5

Вариант 27

a1

a2

a3

a4

z1

a3/w3

a4/w5

a1/w1

a1/w4

z2

a4/w5

a1/w2

a2/w1

a3/w3

Вариант 28

a1

a2

a3

a4

z1

a4/w1

a1/w2

a1/w2

a2/w4

z2

a3/w5

a3/w5

a4/w2

a3/w3