2011-gre-cs-practice-book.pdf/Q05 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 6: Строка 6:
  
 
=== Ответы ===
 
=== Ответы ===
[[File:AA.png]]   
+
1)[[File:AA.png]]   
[[File:BB.png]]  
+
2)[[File:BB.png]]  
 
[[File:CC.png]]
 
[[File:CC.png]]
 
[[File:ddd.png]]
 
[[File:ddd.png]]

Версия 14:10, 19 декабря 2024

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

Вопрос: Q05-08c765

Automaton.png

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

Ответы

1)AA.png 2)BB.png CC.png Ddd.png EE.png


Объяснение

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

Очевидно:

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