Рубрики

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

Какое из следующих утверждений является ИСТИННЫМ относительно регулярного выражения 01 * 0?
(A) Он представляет собой конечное множество конечных строк.
(B) Он представляет бесконечное множество конечных строк.
(C) Он представляет собой конечный набор бесконечных строк.
(D) Он представляет бесконечный набор бесконечных строк

Ответ: (Б)
Объяснение: Прежде всего, строка никогда не может быть бесконечной, потому что строка — это конечная последовательность символов над Σ
Таким образом, варианты (с) и (d) исключены.
И из-за звезды (*) он может генерировать бесконечное множество.
Таким образом, вариант (B) является правильным.

Это решение предоставлено Абхишеком Агравалом .
Тест на этот вопрос

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

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

0.00 (0%) 0 votes