Создан заказ №10795873
22 апреля 2024
Реализовать приложение, которое выполняет эквивалентные преобразования для заданной грамматики типа 2
Как заказчик описал требования к работе:
Реализовать на любом языке программирования приложение консольного или оконного вида, которое запускается средствами ОС Windows или через интернет-браузер.
Реализовать приложение, которое выполняет эквивалентные преобразования для заданной
грамматики типа 2:
1) удаление непроизводящих символов;
2)
удаление недостижимых символов;
3) удаление пустых правил ;
4) удаление цепных правил ;
5) устранение левой рекурсии ;
6) применение левой факторизации .
Первые 4 преобразования объединить в комплекс и выполнять строго по порядку.
На выходе должна быть описана грамматика с новым набором правил
Тестовые примеры:
1 𝐺 = ({𝑆, 𝐴, 𝐵,𝐷, 𝐸},{𝑎, 𝑏, 𝑐,𝑒}, 𝑃, 𝑆)
1) 𝑆 → 𝐴𝐵 | 𝜀; 2) 𝐴 → 𝐴𝑎 | 𝑆 | 𝑎; 3) 𝐵 → 𝑏𝐷 | 𝑏𝑆 | 𝑏; 4) 𝐷 → 𝑐𝑐𝐷; 5) 𝐸 → 𝑒𝐸 | 𝑒.
2 𝐺 = ({𝑄, 𝐴, 𝐵, 𝐶,𝐷},{𝑎, 𝑏, 𝑐, 𝑑}, 𝑃,𝑄)
1) 𝑄 → 𝑎𝑐𝐴 | 𝑎𝑐𝐵 | 𝜀; 2) 𝐵 → 𝐴 | 𝐶𝑏 | 𝜀; 3) 𝐴 → 𝐴𝑎 | 𝐴𝑏 | 𝑎; 4) 𝐶 → 𝑑𝐶𝑐; 5) 𝐷 → 𝑑𝑐.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 апреля 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Реализовать приложение, которое выполняет эквивалентные преобразования для заданной грамматики типа 2.docx
2024-04-27 19:03
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Быстро, надежно, раньше сроков! Рекомендую. Всегда на связи и все поясняет. Спасибо!
Хочешь такую же работу?
300 ₽
