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

Раздел
Технические дисциплины
Просмотров
450
Покупок
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

Вам подходит эта работа?
Похожие работы
ТАУ - Теория автоматического управления
Курсовая работа Курсовая
22 Сен в 22:44
40 +1
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
22 Сен в 22:37
23
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
18 Авг в 15:39
50 +1
0 покупок
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
9 Авг в 20:25
74 +1
0 покупок
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
9 Авг в 20:21
63
0 покупок
Другие работы автора
Машиностроение
Контрольная работа Контрольная
2 Ноя в 08:16
16 +16
0 покупок
Металлообработка
Лабораторная работа Лабораторная
2 Ноя в 06:31
29 +29
0 покупок
Металлообработка
Контрольная работа Контрольная
2 Ноя в 06:27
30 +30
0 покупок
Автомобильная промышленность
Тест Тест
2 Ноя в 02:24
22 +22
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
2 Ноя в 02:06
31 +31
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
1 Ноя в 11:31
41 +17
1 покупка
Механика
Контрольная работа Контрольная
1 Ноя в 00:18
61 +22
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
31 Окт в 01:08
35 +5
0 покупок
Бизнес-планирование
Контрольная работа Контрольная
30 Окт в 11:22
65 +13
0 покупок
Финансовая математика
Контрольная работа Контрольная
30 Окт в 04:09
71 +13
0 покупок
Управление персоналом
Контрольная работа Контрольная
29 Окт в 18:20
13 +1
0 покупок
Инвестиции и проекты
Тест Тест
28 Окт в 22:04
41
0 покупок
Маркетинг
Контрольная работа Контрольная
28 Окт в 03:28
70 +3
0 покупок
Информационные системы
Тест Тест
27 Окт в 23:57
20 +2
0 покупок
Планирование и прогнозирование
Контрольная работа Контрольная
18 Окт в 13:11
74
3 покупки
Темы журнала
Показать ещё
Прямой эфир