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

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

Задание 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

Вам подходит эта работа?
Похожие работы
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
11 Ноя в 17:21
11
0 покупок
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
11 Ноя в 17:17
10
0 покупок
ТАУ - Теория автоматического управления
Курсовая работа Курсовая
22 Сен в 22:44
53
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
22 Сен в 22:37
33 +1
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
18 Авг в 15:39
59
0 покупок
Другие работы автора
Проектирование
Контрольная работа Контрольная
14 Ноя в 19:19
23
0 покупок
Искусственный интеллект
Контрольная работа Контрольная
14 Ноя в 19:04
20
0 покупок
Сварка и резка
Контрольная работа Контрольная
13 Ноя в 22:35
19
0 покупок
Информационные системы
Тест Тест
12 Ноя в 15:05
37
0 покупок
Основы программирования
Тест Тест
11 Ноя в 14:31
50
0 покупок
АФХД - Анализ финансово-хозяйственной деятельности
Тест Тест
11 Ноя в 13:54
44 +1
0 покупок
Экономика
Тест Тест
11 Ноя в 13:47
62 +2
1 покупка
Компьютерные сети и системы
Контрольная работа Контрольная
11 Ноя в 10:18
38
0 покупок
Компьютерные сети и системы
Тест Тест
11 Ноя в 10:08
40 +2
0 покупок
Основы программирования
Контрольная работа Контрольная
11 Ноя в 08:41
35
0 покупок
История педагогики
Тест Тест
10 Ноя в 10:31
45 +7
0 покупок
ООП - Объектно-ориентированное программирование
Контрольная работа Контрольная
9 Ноя в 12:28
51
0 покупок
ООП - Объектно-ориентированное программирование
Тест Тест
9 Ноя в 12:12
41 +1
1 покупка
Страхование
Контрольная работа Контрольная
9 Ноя в 11:08
26
0 покупок
Темы журнала
Показать ещё
Прямой эфир