Эквивалентные преобразования контекстно-свободных грамматик
Раздел
Программирование
Предмет
Просмотров
98
Покупок
1
Антиплагиат
Не указан
Размещена
1 Сен 2023
в 09:46
ВУЗ
ТулГУ(Теория вычислительных процессов)
Курс
4 курс
Стоимость
300 ₽
Демо-файлы
1
Цель работы
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
lab_5_TVP
Описание
Цель работы:
Закрепить понятия «эквивалентные грамматики», «приведенная КС-грамматика»; сформировать умения и навыки эквивалентных преобразований контекстно-свободных грамматик.
Задание на лабораторную работу
Разработать программное средство, автоматизирующее процесс эквивалентного преобразования КС-грамматик. Программное средство должно выполнять следующие функции:
1) организация ввода грамматики и проверка ее на принадлежность к классу КС-грамматик;
2) проверка существования языка КС-грамматики;
3) реализация эквивалентных преобразований грамматики, направленных на удаление:
а) бесполезных символов;
б) недостижимых символов;
в) e-правил;
г) цепных правил;
д) левой факторизации правил;
е) прямой левой рекурсии.
Вам подходит эта работа?
Похожие работы
300 ₽
Другие работы автора
2 200 ₽
1 500 ₽
300 ₽