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

ID: 243576
Дата закачки: 19 Марта 2024
Продавец: Alexey312451 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

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

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

1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S  TTR, R  +T–T+TR–TR
T  EEF, F  *E/E*EF/EF
E  (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции (ДВ 4.1)
Вид работы: Экзамен
Оценка: Зачёт
Дата оценки: 20.09.2022

Размер файла: 13 Кбайт
Фаил: