Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 30

Какое из следующих утверждений о регулярных языках НЕ верно?
(A) Каждый язык имеет регулярный суперсет
(B) Каждый язык имеет регулярное подмножество
(C) Каждое подмножество регулярного языка является регулярным
(D) Каждое подмножество конечного языка регулярно

Ответ: (с)
Объяснение: Обычные языки не закрываются подмножеством.
Ссылка: https://courses.engr.illinois.edu/cs373/sp2009/handouts/closure/regular-closure.html

Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | GATE IT 2006 | Вопрос 30

0.00 (0%) 0 votes