Четверг, 28.11.2024, 03:34
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Теория языков программирования и методы трансляции. Билет №2
engineerklubДата: Воскресенье, 25.08.2019, 19:00 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28596
Репутация: 0
Статус: Offline
Теория языков программирования и методы трансляции. Билет №2

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

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

Комментарии: Оценка - отлично!
Дата сдачи: апрель 2017 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.

СКАЧАТЬ МОЖНО ЗДЕСЬ
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru