Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 5

Какие из следующих утверждений верно?
(A) Если язык не зависит от контекста, он всегда может быть принят детерминированным автоматом
(B) Объединение двух контекстно-свободных языков является контекстно-свободным
(C) Пересечение двух контекстно-свободных языков является контекстно-свободным
(D) Дополнение к контекстно-свободному языку является контекстно-свободным

Ответ: (Б)
Объяснение: см. Http://en.wikipedia.org/wiki/Context-free_language#Closure_properties
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 5

0.00 (0%) 0 votes