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

ВСЁ ДЛЯ СТУДЕНТА

Пятница, 31.10.2025, 22:36

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Теория языков программирования и методы трансляции. Билет 1 (Работа Экзаменационная)

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

engineerklub

Дата: Вторник, 26.08.2025, 17:43 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 35030

Репутация: 0

Статус: Offline

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

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

Описание:
Билет №1

1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.

СКАЧАТЬ

Теория языков программирования и методы трансляции. Билет 1 (Работа Экзаменационная)

Страница 1 из 1
1