Создан заказ №5174910
20 мая 2020
СИНТЕЗ АБСТРАКТНЫХ АВТОМАТОВ ПО ОПЕРАТОРУ СООТВЕТСТВИЯ
Как заказчик описал требования к работе:
Теория автоматов
составление формального описания и минимизации частично определенного абстрактного автомата (АА), заданного в виде оператора соответствия.
2. Задание по работе
Автомат задан оператором соответствия Требуется построить граф переходов и таблицу переходов и выходов соответствующего авт
омата модели Мили (для четных вариантов) или Мура (для нечетных вариантов) и выполнить минимизацию полученного автомата с помощью треугольной таблицы.
30
-Порядок выполнения работы-
Для выполнения работы необходимо:
1) привести заданный ОС к автоматному виду ;
2) для полученного ОС построить граф переходов АА модели Мили (для
четных вариантов) или Мура (для нечетных вариантов);
3) составить СТПВ для АА модели Мили, либо ОТП для АА модели Мура;
4) выполнить первый этап минимизации полученного АА: составить
группы эквивалентных состояний и таблицу переходов минимизированного
автомата;
5) выполнить все этапы минимизации АА с помощью треугольной таблицы.
Для проверки корректности работы полученного автомата можно
воспользоваться пакетом JFLAP:
1) набрать граф АА, полученного в результате минимизации, и задать
начальное состояние;
2) выбрать меню Inputs: Multiple Run и ввести входные слова оператора
соответствия;
3) нажать кнопку Run Inputs и убедиться, что полученные выходные слова
совпадают с выходными словами оператора соответствия.
-Содержание отчета-
Отчет о контрольной работе должен содержать:
1) исходное задание в виде таблицы ОС;
2) ОС в автоматном виде;
3) граф переходов АА, составленный по оператору соответствия;
4) СТПВ для АА модели Мили, либо ОТП для АА модели Мура;
5) первый этап минимизации полученного АА: группы эквивалентных
31
состояний, таблицу переходов минимизированного автомата и список
соответствия состояний исходного и минимизированного автомата;
6) этапы минимизации АА с помощью треугольной таблицы;
7) СТПВ или ОТП полученного минимального автомата;
8) граф переходов полученного минимального автомата.
-Вариант-
входные слова выходные слова
0 0 0 0 1 1
0 1 1 1 0 1
1 0 1 1 0 0
1 1 0 1 0 0
0 0 1 1 1 1
1 1 1 0 1 1
во вложении вариант выполненной работы
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
21 мая 2020
Заказ завершен, заказчик получил финальный файл с работой
5
СИНТЕЗ АБСТРАКТНЫХ АВТОМАТОВ ПО ОПЕРАТОРУ СООТВЕТСТВИЯ.docx
2020-05-24 19:50
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена раньше установленного срока. автор пошел на встречу в вопросе по цене
Хочешь такую же работу?
300 ₽
