Отлично!
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Дан автомат А, заданный графом состояний.
Необходимо:
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).
Купить эту работу vs Заказать новую | ||
---|---|---|
1 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—5 дней |
150 ₽ | Цена | от 200 ₽ |
Не подошла эта работа?
В нашей базе 52005 Контрольных работ — поможем найти подходящую