Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 14

Какой из следующих языков в алфавите {0,1} описывается регулярным выражением: (0 + 1) * 0 (0 + 1) * 0 (0 + 1) *?

(A) Набор всех строк, содержащих подстроку 00.
(B) Множество всех строк, содержащих не более двух нулей.
(C) Множество всех строк, содержащих как минимум два 0.
(D) Множество всех строк, которые начинаются и заканчиваются либо 0, либо 1.

Ответ: (с)
Объяснение: Регулярное выражение имеет два 0, окруженных (0 + 1) *, что означает, что принятые строки должны иметь как минимум 2 0.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 14

0.00 (0%) 0 votes