Рубрики

ИСРО | ISRO CS 2017 | Вопрос 21

Для Σ = {a, b} регулярное выражение r = (aa) * (bb) * b обозначает

(A) Набор струн с 2 а и 2 б
(B) Набор строк с 2 a's 2 b's, за которыми следует b
(C) Набор строк с 2 a, сопровождаемыми b, который кратен 3
(D) Набор строк с четным числом а, за которым следует нечетное число б

Ответ: (Д)
Пояснение: мы можем подойти к этому вопросу, сделав опровержения для неправильных вариантов:
Вариант 1: Набор строк с 2 а и 2 б:
ясно, что это неправильно, поскольку данное регулярное выражение может принимать aaaabbb.
Вариант 2: набор строк с 2 a по 2 b, за которыми следует b
Опять же, это неправильно, так как aaaabbb является нарушением и в этом случае.
Вариант 3: набор строк с 2 a, за которыми следует b, кратный 3
Это неправильно, поскольку выражение aaaab принято.
Вариант 4: набор строк с четным числом а, за которым следует нечетное число b
Понятно, что это правильно, так как в этом случае нарушения не существует.
Итак, правильный вариант (D)
Тест на этот вопрос

Рекомендуемые посты:

ИСРО | ISRO CS 2017 | Вопрос 21

0.00 (0%) 0 votes