Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 7

Какое из следующих регулярных выражений НЕ эквивалентно регулярному выражению (a + b + c) *?
(A) (a * + b * + c *) *
(B) (a * b * c *) *
(C) ((ab) * + c *) *
(D) (a * b * + c *) *

Ответ: (с)
Пояснение: C — (ab) * + c *) * всегда будет давать строки с «ab». В то время как (a + b + c) * будет генерировать язык, в котором a, b, c не всегда могут быть вместе.

A, B, D могут генерировать тот же язык, что и (a + b + c) *

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

ВОРОТА | GATE-IT-2004 | Вопрос 7

0.00 (0%) 0 votes