[ВСЭИ] Теория автоматов (контрольная, вариант 1)

Раздел
Технические дисциплины
Просмотров
665
Покупок
1
Антиплагиат
Не указан
Размещена
4 Авг 2020 в 17:53
ВУЗ
Вятский социально-экономический институт
Курс
Не указан
Стоимость
100 ₽
Демо-файлы   
1
doc
kr_gos_3_teorija_avtomatov
423.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
ВСЭИ_Теория автоматов_КР_Вариант_1
386 Кбайт
Описание

Задание 1. Трансформация автомата Мили в автомат Мура

Исходный автомат Мили представлен матрицами переходов и выходов. 

1) Изобразить граф автомата Мили.

2) Построить граф эквивалентного автомата Мура.

3) Найти реакции автоматов Мура и Мили, если на вход автоматов подается последовательность:

1 ={z1,z2,z2,z1,z1,z1,z2,z1,z2,z1};

2 = {z2,z2,z1,z1,z2,z2,z2,z1,z1,z1}.

Исходная таблица переходов A

a1 a2 a3 a4 a5 a6

z1 а1 a3 a2 а3 a2 a3

z2 a5 a6 а4 а1 a4 a5

Исходная таблица выходов W

a1 a2 a3 a4 a5 a6

z1 w1 w2 w3 w1 w2 w3

z2 w2 w1 w1 w3 w1 w1

Задание 2. Построение автомата Мура по ГСА

1) По заданной ЛСА построить ГСА.

2) Построить граф автомата Мура по ГСА.

Y0↓1Y1X1↑1↓2 Y2↓6Y3X2↑3Y5↓7Y4X4↑2ω↑5↓3X3↑6 ω ↑7↓5Yк

Задание 3. Построение автомата Мили по ГСА

1) По матричной схеме алгоритма построить ГСА.

2) По ГСА записать ЛСА.

3) По ГСА построить автомат Мили.

Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Yк

Y0 1

Р1

Y1 2

Р2

Y2 1

Y3 3

Р3

Y4 4

Р4

Y5 1

Y6 1

Y7 1

Y8 1

А9 1

Вам подходит эта работа?
Похожие работы
Другие работы автора
Прямой эфир