Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 5

Какое из следующих регулярных выражений описывает язык над {0, 1}, состоящий из строк, которые содержат ровно две единицы?
(А) (0 + 1) * 11 (0 + 1) *
(Б) 0 * 110 *
(С) 0 * 10 * 10 *
(D) (0 + 1) * 1 (0 + 1) * 1 (0 + 1) *

Ответ: (с)
Пояснение: Глядя на варианты A и D, явно не выполнимое решение.
Между B и C оба содержат ровно две единицы, но в варианте B обе всегда будут объединяться, где, как и в C, это общая строка.
Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 5

0.00 (0%) 0 votes