Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №25

Экзамен

По дисциплине:
«Теория языков программирования и методы трансляции»
------------------------------------------------

Билет No 25
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина   Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n k > 0, n > 0}. Построить КС-грамматику для этого же языка.
===========================

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 09.11.2022

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru