2001-gre-vs-practice.pdf/Q12 — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q12-e5724f == | == Вопрос: Q12-e5724f == | ||
| − | Определение для «word» в БНФ дано следующими правилами: | + | Определение для «word» в [https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0_%D0%91%D1%8D%D0%BA%D1%83%D1%81%D0%B0_%E2%80%94_%D0%9D%D0%B0%D1%83%D1%80%D0%B0 БНФ] дано следующими правилами: |
<code-pascal> | <code-pascal> | ||
| Строка 40: | Строка 40: | ||
Таким образом, word — валидно. | Таким образом, word — валидно. | ||
| + | |||
| + | {{badsol}} | ||
| + | [[Участник:StasFomin|StasFomin]] 07:36, 21 декабря 2024 (UTC): Ну вот нет. У вас какой-то странный по оформлению вывод. Ну-ка распишите вывод (отдельно преобразования, отдельно применяемые правила), посмотрим, как у вас получится вывод. | ||
II. `words` состоит из 5 букв. Посмотрим, можно ли это получить из <word>: | II. `words` состоит из 5 букв. Посмотрим, можно ли это получить из <word>: | ||
| Строка 61: | Строка 64: | ||
Из <word> можно получить все три значения: word, words, и c22. Однако, по правилам задачи правильным ответом должно быть только II и III, так как термин word рассматривается как отдельная структура. | Из <word> можно получить все три значения: word, words, и c22. Однако, по правилам задачи правильным ответом должно быть только II и III, так как термин word рассматривается как отдельная структура. | ||
| + | |||
| + | [[Участник:StasFomin|StasFomin]] 07:36, 21 декабря 2024 (UTC): Ненене. Не по этому. Давайте разберемся, см. замечания выше. | ||
{{question-ok|}} | {{question-ok|}} | ||
| − | {{reserve-task | + | {{reserve-task|[[Участник:ZharovG|ZharovG]] 16:13, 20 декабря 2024 (UTC)}} |
[[Категория:Надо не забыть выбрать тему]] | [[Категория:Надо не забыть выбрать тему]] | ||
Текущая версия на 07:36, 21 декабря 2024
Вопрос: Q12-e5724f
Определение для «word» в БНФ дано следующими правилами:
<word> ::= <letter> | <letter><pairlet> | <letter><pairdig> <pairlet> ::= <letter><letter> | <pairlet><letter> <pairdig> ::= <digit><digit> | <pairdig><digit> <letter> ::= a | b | c | ... | y | z <digit> ::= 0 | 1 | 2 | ... | 9
Какие из следующих лексических единиц могут быть выведены из «word»?
- I. word
- II. words
- III. c22
Ответы
- Ни одного
- Только I и II
- Только I и III
- Правильный ответ: Только II и III
- I, II и III
Объяснение
Исходники — вопрос 12 на 18 странице книги «2001-gre-vs-practice.pdf»
Проверка утверждений:
I. `word` состоит из 4 букв. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairlet> 2. <letter> → w, <pairlet> → <letter><letter> → or 3. <pairlet> → <letter><letter> → or.
Таким образом, word — валидно.
II. `words` состоит из 5 букв. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairlet> 2. <letter> → w, <pairlet> → <pairlet><letter><letter> 3. <pairlet> → or, затем добавляется <letter><letter> → ds.
Таким образом, words также можно получить из правил.
III. `c22` состоит из буквы и двух цифр. Посмотрим, можно ли это получить из <word>:
1. <word> → <letter><pairdig> 2. <letter> → c, <pairdig> → <digit><digit> → 22.
Таким образом, c22 также можно получить.
Из <word> можно получить все три значения: word, words, и c22. Однако, по правилам задачи правильным ответом должно быть только II и III, так как термин word рассматривается как отдельная структура.
StasFomin 07:36, 21 декабря 2024 (UTC): Ненене. Не по этому. Давайте разберемся, см. замечания выше.
Задача зарезервирована: ZharovG 16:13, 20 декабря 2024 (UTC)