Математические основы теории систем лабораторная работа №1 вариант - 7 ТУСУР

Раздел
Математические дисциплины
Просмотров
68
Покупок
0
Антиплагиат
Не указан
Размещена
16 Авг в 10:46
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
2
jpg
Безымянный Безымянный
87.5 Кбайт 87.5 Кбайт
pdf
Мат.основы теор.систем_УМП Мат.основы теор.систем_УМП
16.5 Мбайт 16.5 Мбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Лабораторная работа
610.4 Кбайт 400 ₽
Описание

А.Г. Карпов МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ СИСТЕМ Учебное методическое пособие в демо-файле для сравнения

Лабораторная работа № 1

Цель лабораторной работы освоить основные понятия теории автоматов и основные методы анализа и синтеза конечных автоматов на абстрактном уровне.

Автоматы в лабораторной работе заданы автоматной таблицей, в которой строки представляют собой состояния, а столбцы – буквы входного алфавита: на пересечении i-ой строки и j-го столбца стоит номер состояния, в которое переходит автомат из i-го состояния по j-ой входной букве, и через запятую – буква выходного алфавита, появляющаяся при этом на выходе автомата (для автоматов Мили). В таком же виде следует представлять и результаты заданий (где это необходимо).

Задание

1. Разложить заданный автомат А на автономные:

а) по входным буквам

1 2

, Ax Ax

;

б) по выходным буквам

, .

1 2

Ay Ay

2. По автомату Мили построить эквивалентный ему автомат Мура, используя теорему 4.2.2 [1].

3. По автомату Мура построить эквивалентный ему автомат Мили.

4. Найти автоматные отображения слов для заданного автомата, предполагая, что:

а) функция выхода обычная (автомат 1-го рода);

б) функция выхода сдвинутая (автомат 2-го рода).

5. Минимизировать автомат, используя алгоритм Мили.

6. Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c}.

7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие.

8. Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние – 1, заключительное – 4.

Исходные данные приведены в приложении 2.

Вам подходит эта работа?
Похожие работы
Математические основы теории систем
Лабораторная работа Лабораторная
16 Окт в 22:13
17
0 покупок
Математические основы теории систем
Контрольная работа Контрольная
17 Сен в 22:35
44
1 покупка
Математические основы теории систем
Контрольная работа Контрольная
20 Авг в 22:14
49
0 покупок
Математические основы теории систем
Лабораторная работа Лабораторная
16 Авг в 10:55
41 +1
0 покупок
Математические основы теории систем
Лабораторная работа Лабораторная
16 Авг в 10:51
84 +2
0 покупок
Другие работы автора
Предпринимательство
Контрольная работа Контрольная
31 Окт в 22:28
63 +1
3 покупки
Биология
Тест Тест
30 Окт в 20:01
50
0 покупок
Экология
Тест Тест
30 Окт в 19:33
45 +1
0 покупок
Основы российской государственности
Контрольная работа Контрольная
30 Окт в 08:43
36
0 покупок
История
Контрольная работа Контрольная
30 Окт в 08:30
83 +1
0 покупок
Право
Контрольная работа Контрольная
29 Окт в 00:07
23
0 покупок
Геология
Тест Тест
28 Окт в 22:16
38
0 покупок
Гидротехническое строительство
Тест Тест
28 Окт в 21:12
19
0 покупок
Менеджмент
Контрольная работа Контрольная
28 Окт в 15:16
26
0 покупок
Право
Контрольная работа Контрольная
27 Окт в 16:17
20
0 покупок
Право
Контрольная работа Контрольная
27 Окт в 15:59
25
0 покупок
Право
Контрольная работа Контрольная
25 Окт в 20:21
26
0 покупок
Право
Контрольная работа Контрольная
25 Окт в 18:53
23
1 покупка
Право
Контрольная работа Контрольная
25 Окт в 12:58
42
1 покупка
Криминалистика
Контрольная работа Контрольная
25 Окт в 12:35
42
0 покупок
Право
Контрольная работа Контрольная
25 Окт в 12:19
49
1 покупка
Основы программирования
Тест Тест
24 Окт в 20:54
28 +1
0 покупок
Серверные технологии
Тест Тест
24 Окт в 20:37
37
0 покупок
Основы программирования
Лабораторная работа Лабораторная
24 Окт в 20:08
42
0 покупок
Темы журнала
Показать ещё
Прямой эфир