Рубрики

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

Пусть L обычный язык. Рассмотрим конструкции на L ниже:
I. повтор (L) = {ww | w ∊ L}
II. префикс (L) = {u | ∃v: uv ∊ L}
III. суффикс (L) = {v | ∃u: uv ∊ L}
Внутривенно половина (L) = {u | :V: | V | = | ты | и уф ∊ L}
Какие из конструкций могут привести к нестандартному языку?
(А) И я и IV
(Б) только я
(С) только IV
(D) И II, и III

Ответ: (Б)
Объяснение:
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

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

0.00 (0%) 0 votes