Теория автоматов. Вариант №2

ВСЁ ДЛЯ СТУДЕНТА

Среда, 18.02.2026, 02:17

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Теория автоматов. Вариант №2 (лабораторная работа)

Теория автоматов. Вариант №2

engineerklub

Дата: Четверг, 18.11.2021, 18:09 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 37290

Репутация: 1

Статус: Offline

Теория автоматов. Вариант №2

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Лабораторная работа №1

1 Задание
1. Изучить теорию.
2. Составить графическое представление машины Тьюринга.
3. Составить табличное представление машины Тьюринга.
4. Составить логическое представление машины Тьюринга.
5. Составить схему алгоритма моделирования.
6. Написать программу.
7. Исследовать работоспособность модели при различных вариантах исходных данных, обеспечивающих проверку работы всех ветвей программы.
8. Провести анализ полученных результатов и сделать выводы по работоспособности модели.
9. Написать отчет о проделанной работе.
Таблица 1. Вариант задания
Номер
варианта Подстановка
02 AAAA-AABA

Лабораторная работа 2. Работа с автоматами Мили и Мура. Часть 1.

1 Задание
Цель работы.
Изучить алгоритмы сокращения автоматов на примере автомата Мили.
Порядок выполнения работы.
1. Построить диаграмму Мили.
2. Удалить недостижимые состояния.
3. Удалить непродуктивные состояния.
4. Удалить эквивалентные состояния.
5. Построить диаграмму Мили сокращенного автомата.
6. Написать программу работы исходного автомата Мили. В исходном автомате предусмотреть «аварийный» останов автомата в непродуктивных состояниях.
7. Построить программу имитации работы сокращенного автомата Мили.
8. Исследовать работоспособность модели при различных вариантах исходных данных, обеспечивающих проверку работы всех ветвей программы.
9. Провести анализ полученных результатов и сделать выводы по работоспособности модели.
10. Написать отчет о проделанной работе.
Вариант 2.
В.2 a b c
S0  S2/a S6/b
S1  S4/c S7/c
S2 S4/a  S2/c
S3 S4/a  S7/c
S4  S4/b
S5 S1/a S4/a S6/c
S6  S2/a S3/b
S7 конечное состояние

Лабораторная работа 3. Работа с автоматами Мили и Мура. Часть 2.

1 Задание
Цель работы.
Изучить алгоритмы построения автоматов Мили и Мура по ГСА.
Порядок выполнения работы.
1. Минимизировать формулы в СФП, например, картами Карно.
2. По заданной СФП построить ГСА.
3. Преобразовать ГСА в автомат Мили.
4. Преобразовать ГСА в автомат Мура.
5. Удалить эквивалентные состояния.
6. Написать программы работы автомата Мили и автомата Мура.
7. Исследовать работоспособность модели при различных вариантах исходных данных, обеспечивающих проверку работы всех ветвей программы.
8. Провести анализ полученных результатов и сделать выводы по работоспособности модели.
9. Написать отчет о проделанной работе.

СКАЧАТЬ

Теория автоматов. Вариант №2 (лабораторная работа)

Страница 1 из 1
1