Лабораторная работа №№1-3 по дисциплине: Теория автоматов. Вариант №8

Лабораторная работа No1

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



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

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

В.8 a b c
S0   S1/a S6/b
S1 S3/a S3/a S1/c
S2 S3/a   S7/c
S3 S3/b   
S4   S3/c S7/c
S5 S4/a   S7/c
S6   S1/a S2/b
S7 конечное состояние






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

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

Вариант 2.

Оценка: Зачет
Дата оценки: 18.11.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru