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

ID: 175524
Дата закачки: 06 Декабря 2016
Продавец: Cole82 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Сдано в учебном заведении: СибГУТИ

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

1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).

2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).

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

Комментарии: Замечания преподавателя сохранены в тексте работы.

Отлично
Бах О.А.
2016

Размер файла: 80,8 Кбайт
Фаил: