Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Контрольная по теории компиляторов

Номер заказа
132045
Создан
24 августа 2014
Выполнен
25 августа 2014
Стоимость работы
150
Надо быстро сделать контрольную работу по информационным технологиям. Есть буквально 1 день. Тема работы «Контрольная по теории компиляторов».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 5
Оригинальность: Неизвестно
150
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Дан автомат А, заданный графом состояний.
Необходимо:
1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
2. Определить язык Т(А).
3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
4. Привести пример разбора предложения языка L(G).
Итоговая грамматика имеет вид:SaA| mD|bB| mAaA|aD|a|bBbB|bDk2) Определим язык Т(А).Для состояний S и f очевидно, что в них автомат побывает не более одного раза (в S не ведет ни одна стрелка из других состояний, f - конечное состояние автомата, из которого не выходит ни одной стрелки). Рассмотрим теперь состояние А. В него входит лишь одна стрелка (из состояния S). Из состояния А выходит три стрелки, в состояния А, D и f.Так как имеется дуга из состояния А в состояние А – имеется петля, следовательно, цепочки языка могут состоять из неограниченного количества символов. Аналогично рассмотрев другие состояния, получим:язык T(A) = {ab, ааn, aаnb, ааk, aаnk, m ,mk, bbn | n1}Действительно, первым символом в слове, распознаваемом автоматом A, может быть a,b и m, так как стрелок с другими буквами Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу