Страницу Назад
Поискать другие аналоги этой работы

1200

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

ID: 221751
Дата закачки: 18 Ноября 2021
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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

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

Размер файла: 470,3 Кбайт
Фаил: Упакованные файлы (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

   Добавить в корзину


        Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Теория автоматов / Лабораторная работа №№1-3 по дисциплине: Теория автоматов. Вариант №8
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!