2011-gre-cs-practice-book.pdf/Q05

Материал из DISCOPAL
Перейти к: навигация, поиск

Задача зарезервирована: Urmat A 13:59, 19 декабря 2024 (UTC)

Вопрос: Q05-08c765

Automaton.png

Какая из следующих грамматик над алфавитом x, y генерирует язык, распознаваемый автоматом выше?

Ответы

  1. AA.png
  2. BB.png
  3. CC.png
  4. DD.png
  5. EE.png

Объяснение

Исходники — вопрос 5 на 16 странице книги «2011-gre-cs-practice-book.pdf» Очевидно:

  • Варианты 3) и 4) сразу отметаем, есть только
  • Вариант 2) не подходит, т.к

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=2011-gre-cs-practice-book.pdf/Q05&oldid=34085»