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

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

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

Описание:
Билет № 2
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.

Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.06.2016
Рецензия:Уважаемый С*

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