Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Теория аналитических языков и компиляции

Теория аналитических языков и компиляции - вопрос №481664

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

Константин
01.12.12
Учеба и наука
0 ответов
Ответов пока нет

Евгений
от 0 p.
Сейчас на сайте
Рейтинг: 80 466
8-й в Учебе и науке
Читать ответы

Елена
от 50 p.
Сейчас на сайте
Рейтинг: 350
25-й в Учебе и науке
Читать ответы

Михаил Александров
от 0 p.
Рейтинг: 3999 541
Эксперт месяца
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее