Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 12

Если L и L 'рекурсивно перечислимы, то L
(А) регулярный
(B) без контекста

(C) контекстно-зависимый
(D) рекурсивный

Ответ: (D)
Объяснение: Если L рекурсивно перечислимо, то L 'рекурсивно перечислимо тогда и только тогда, когда L также рекурсивно.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2008 | Вопрос 12

0.00 (0%) 0 votes