2001-gre-vs-practice.pdf/Q04 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
(не показаны 3 промежуточные версии 2 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
== Вопрос: Q04-e5724f == | == Вопрос: Q04-e5724f == | ||
− | Если <m>x</m> | + | Если <m>x</m> — строка, то <m>x^R</m> обозначает перевёрнутую строку. Даны строки <m>x</m> и <m>y</m>, тогда <m>(xy)^R =</m> |
=== Ответы === | === Ответы === | ||
− | + | * <m>xy^R</m> | |
− | + | * <m>yx^R</m> | |
− | + | * <m>y^Rx</m> | |
− | + | * <m>x^Ry^R</m> | |
− | + | * Правильный ответ: <m>y^Rx^R</m> | |
Строка 15: | Строка 14: | ||
{{cstest-source|2001-gre-vs-practice.pdf|13|4}} | {{cstest-source|2001-gre-vs-practice.pdf|13|4}} | ||
− | Очевидно, но можно и продемонстрировать | + | Очевидно, но можно и продемонстрировать: <m>x = aaa, y = bb</m> <m>→xy = aaabb</m>. Тогда <m>(xy)^R = (aaabb)^R = bbaaa = y^Rx^R</m> |
− | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 21:32, 19 декабря 2024 (UTC)}} |
− | [[Категория: | + | [[Категория:Формальные языки]] |
Текущая версия на 21:36, 19 декабря 2024
Вопрос: Q04-e5724f
Если — строка, то обозначает перевёрнутую строку. Даны строки и , тогда
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 4 на 13 странице книги «2001-gre-vs-practice.pdf»
Очевидно, но можно и продемонстрировать: . Тогда