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

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

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

Описание:
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’

Комментарии: 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’

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