Рубрики

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

Рассмотрим DFA M и N, приведенные выше. Число состояний в минимальном DFA, который принимает язык L (M) ∩ L (N), составляет __________.

(А) 0
(Б) 1
(С) 2
(D) 3

Ответ: (Б)
Объяснение: В DFA M: все строки должны заканчиваться на «a».
В DFA N: все строки должны заканчиваться на «b».

Таким образом, пересечение пусто.

Для пустого языка в DFA требуется только одно состояние. Государство не принимает и остается на себя для всех символов алфавита.

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

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

0.00 (0%) 0 votes