Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 27

Какие из следующих проблем решения неразрешимы


(A) только I и IV
(B) только II и III
(C) только III и IV
(D) только II и IV

Ответ: (с)
Объяснение: Проблема неразрешима, если нет алгоритма для ее решения.

Утверждение-I является проблемой несвязности двух регулярных языков разрешимы.

Заявление-II — это проблема членства в CFG, которая всегда разрешима.

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 27

0.00 (0%) 0 votes