Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 39

Пусть L = {w / in (0 + 1) * | w имеет четное число 1 с}, т.е. L — это множество всех битовых строк с четным числом 1 с. Какое из регулярных выражений ниже представляет L?

(А) (0 * 10 * 1) *
(B) 0 * (10 * 10 *) *
(С) 0 * (10 * 1 *) * 0 *
(D) 0 * 1 (10 * 1) * 10 *

Ответ: (Б)
Объяснение: Опция (A) неверна, потому что она не может принять «110»
Опция (C) неверна, потому что она принимает строку с одним 1.
Опция (D) неверна, потому что она не может принять 11101
Тест на этот вопрос

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

ВОРОТА | GATE CS 2010 | Вопрос 39

0.00 (0%) 0 votes