*
*


CAPTCHA Image   Reload Image
X

Теория компиляции

контрольные работы, информационные технологии

Объем работы: 12 стр.

Год сдачи: 2014

Стоимость: 180 руб.

Просмотров: 173

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Заказать работу
Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Задание 2.
Дана грамматика G с набором правил:
S-> I=D|I=I
I->L|LF
L->a|b|c|_
F->C|L|FC|FL
D->C|DC
C->0|1|2|3|4|5|6|7|8|9
а) Является ли грамматика LL(1) – грамматикой. Обоснуйте ответ.
б) Построить магазинный автомат, моделирующий левосторонний вывод.
в) Привести примеры разбора предложения языка L(G)

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу