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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
{{reserve-task|[[Участник:Urmat A|Urmat A]] 13:51, 19 декабря 2024 (UTC)}}
+
{{reserve-task|[[Участник:Urmat A|Urmat A]] 13:53, 19 декабря 2024 (UTC)}}
 
== Вопрос: Q05-08c765 ==
 
== Вопрос: Q05-08c765 ==
 
[[File:automaton.png|480px]]
 
[[File:automaton.png|480px]]
Строка 6: Строка 6:
  
 
=== Ответы ===
 
=== Ответы ===
# <m> S→xT
+
#[[File:AA.png|left]]
  T→xT </m>
+
#[[File:BB.png|centre]]
 
+
#[[File:BB.png|right]]
#[[File:BB.png|left]]
+
#[[File:BB.png|centre|320px]]
+
  
 
=== Объяснение ===
 
=== Объяснение ===

Версия 13:53, 19 декабря 2024

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

Вопрос: Q05-08c765

Automaton.png

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

Ответы

  1. AA.png
  2. BB.png
  3. BB.png

Объяснение

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