Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 39

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

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

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

ВОРОТА | GATE-CS-2002 | Вопрос 39

0.00 (0%) 0 votes