Рубрики

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

Рассмотрим следующие два утверждения:

I. If all states of an NFA are accepting 
   states then the language accepted by 
   the NFA is Σ∗ .
II. There exists a regular language A such 
    that for all languages B, A ∩ B is regular. 

Что из следующего является ПРАВИЛЬНЫМ?

(А) только я верно
(B) Только II верно
(С) и я и II верны
(D) И I и II являются ложными

Ответ: (Б)
Объяснение:
Утверждение I : Неверно, поскольку нет упоминания о переходе между государствами. Может быть случай, когда между двумя состояниями не определен переход.

Утверждение II
: Верно, поскольку любой пустой язык (т. Е. A = Φ) является регулярным и его пересечение с любым другим языком является Φ. Таким образом, A ∩ B регулярно.

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

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

0.00 (0%) 0 votes