2011-gre-cs-practice-book.pdf/Q04 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | {{reserve-task|[[Участник:Urmat A|Urmat A]] 14: | + | {{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> | ||
=== Объяснение === | === Объяснение === | ||
− | + | Очевидно, что следуя автомату мы получим вариант 4). | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
{{question-ok|}} | {{question-ok|}} |
Версия 14:18, 19 декабря 2024
Задача зарезервирована: Urmat A 14:18, 19 декабря 2024 (UTC)
Вопрос: Q04-08c765
Какое из следующего является регулярным выражением, соответствующим автомату выше?
Ответы
- Правильный ответ:
Объяснение
Очевидно, что следуя автомату мы получим вариант 4).