Создан заказ №5078437
9 мая 2020
Построение автомата с магазинной памятью по контекстно-свободной грамматике
Как заказчик описал требования к работе:
Курсовая работа по дисциплине
«Теория языков программирования»
Цель: - закрепить понятия «автомат с магазинной памятью (МПавтомат)», «расширенный МП-автомат», «конфигурация МП-автомата»;
«строка и язык, допускаемые МП-автоматом»;
- сформировать умения и навыки построения МП-автомата и
расширенного М
П-автомата по КС-грамматике, разбора входной строки с
помощью МП-автомата.
Определение 1.1. МП-автомат можно представить в виде семерки
Определение 1.2. Конфигурацией МП-автомата называется тройка
вида:
Алгоритм 1.1. Функционирование МП-автомата
Определение 1.3. МП-автомат допускает входную стоку, если
существует путь по конфигурациям
Алгоритм 1.2. Построение МП-автомата по КС-грамматике
Алгоритм 1.3. Построение расширенного МП-автомата
по КС-грамматике
Разработать программное средство, реализующее следующие функции:
а) ввод произвольной формальной грамматики и проверка ее на
принадлежность к классу КС-грамматик;
б) построение МП-автомата по КС-грамматике;
в) построение расширенного МП-автомата по КС-грамматике.
Продемонстрировать разбор некоторой входной строки с помощью
построенных автоматов для случая:
а) входная строка принадлежит языку исходной КС-грамматики и
допускается МП-автоматом;
б) входная строка не принадлежит языку исходной КС-грамматики и не
принимается МП-автоматом.
Индивидуальные варианты заданий представлены в таблице 1.1
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
12 мая 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Построение автомата с магазинной памятью по контекстно-свободной грамматике.docx
2020-05-15 15:55
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Работа выполнена раньше срока сдачи, качество на высоте, все недочёты автор исправляет и прислушивается к пожеланиям. Мастер своего дела в общем.
Хочешь такую же работу?
300 ₽
