| Adm | Дата: Вторник, 12.08.2025, 07:11 | Сообщение # 1 |
Администраторы
Сообщений: 117
|
Ответ на экзамен Теория языков программирования и методы трансляции - 2 билет.
Учебное заведение - СибГУТИ
Оценка - ОТЛИЧНО!
СКАЧАТЬ ОТВЕТЫ
Описание:
Дисциплина: "Теория языков программирования и методы трансляции"
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
|
| |
| |
