Вход

Теория компиляторов: дан автомат А, заданный графом состояний

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 289325
Дата создания 2014
Страниц 5 ( 14 шрифт, полуторный интервал )
Файлы
DOCX
Теория компиляторов.docx[Word, 110 кб]
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
150руб.
КУПИТЬ

Образцы страниц
развернуть (5)

Теория компиляторов: дан автомат А, заданный графом состояний Образец 3716
Теория компиляторов: дан автомат А, заданный графом состояний Образец 3717
Теория компиляторов: дан автомат А, заданный графом состояний Образец 3718
Теория компиляторов: дан автомат А, заданный графом состояний Образец 3719
Теория компиляторов: дан автомат А, заданный графом состояний Образец 3720

Содержание

Дан автомат А, заданный графом состояний.

Необходимо:

  1. Найти грамматику G, такую, что язык допускаемый автоматом Т(А) был эквивалентен языку, порождаемому грамматикой L(G), то есть L(G)=T(A).
  2. Определить язык Т(А).
  3. Ответить на вопрос «Является ли граф детерминированным?» Если не является, надо построить детерминированный автомат и показать формальный вывод функций перехода для детерминированного автомата.
  4. Привести пример разбора предложения языка L(G).

Решение

...

Очень похожие работы
Найти ещё больше
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.01411
© Рефератбанк, 2002 - 2024