Рубрики

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

Регулярное выражение 0 * (10 *) * обозначает тот же набор, что и
(А) (1 * 0) * 1 *
(B) 0 + (0 + 10) *
(С) (0 + 1) * 10 (0 + 1) *
(D) ни один из них

Ответ: (А)
Объяснение: Существует свойство регулярного выражения (a + b) * = (a * b *) * = (a * + b *) * = (a * + b) * = a * (ba *) * = (b * а) * б *.

(1 * 0) * 1 * может генерировать все строки, сгенерированные данным регулярным выражением 0 * (10 *) *.

Таким образом, вариант (А) является правильным.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes