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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
{{reserve-task|[[Участник:Urmat A|Urmat A]] 14:16, 19 декабря 2024 (UTC)}}
+
{{reserve-task|[[Участник:Urmat A|Urmat A]] 14:18, 19 декабря 2024 (UTC)}}
 
== Вопрос: Q04-08c765 ==
 
== Вопрос: Q04-08c765 ==
  
Строка 9: Строка 9:
 
#<m>x^3y^2x</m>
 
#<m>x^3y^2x</m>
 
#<m>x^*y^*x</m>
 
#<m>x^*y^*x</m>
#<m>xx^*(x+y)y^*x</m>
+
#Правильный ответ: <m>xx^*(x+y)y^*x</m>
 
#<m>x^*xy^*x</m>
 
#<m>x^*xy^*x</m>
  
 
=== Объяснение ===
 
=== Объяснение ===
<i>Сначала заполните номер страницы с этим вопросом
+
Очевидно, что следуя автомату мы получим вариант 4).
{{cstest-source|2011-gre-cs-practice-book.pdf|16|4}}
+
 
+
Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.
+
 
+
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]].
+
Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
+
решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
+
 
+
</i>
+
  
 
{{question-ok|}}
 
{{question-ok|}}

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

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

Вопрос: Q04-08c765

Automaton.png Какое из следующего является регулярным выражением, соответствующим автомату выше?

Ответы

  1. Правильный ответ:

Объяснение

Очевидно, что следуя автомату мы получим вариант 4).