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

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

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

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

Михаил Александров
от 0 p.
Рейтинг: 4004 980
Эксперт месяца
Читать ответы

Андрей Андреевич
от 70 p.
Рейтинг: 483 553
2-й в Учебе и науке
Читать ответы

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