Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 28

Какое из следующих регулярных выражений представляет язык: набор всех двоичных строк, имеющих два последовательных 0 и два последовательных 1?

(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: Опция A представляет те строки, которые имеют подстроку 0011 или 1100.
Опция C представляет те строки, которые имеют 00 или 11 в качестве подстроки.
Опция D представляет те строки, которые начинаются с 11 и заканчиваются на 00 или начинаются с 00 и заканчиваются на 11.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 28

0.00 (0%) 0 votes