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

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

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

Описание:
Билет № 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции

1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).

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

3. Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s(- {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.

Комментарии: Оценка - отлично!
Дата сдачи: ноябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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