Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 6

Для произвольного недетерминированного конечного автомата (NFA) с N состояниями максимальное число состояний в эквивалентном минимизированном DFA составляет не менее
(А) N 2
(Б) 2 Н
(С) 2N
(D) N!

Ответ: (Б)
Объяснение: см. Http://en.wikipedia.org/wiki/Powerset_construction.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 6

0.00 (0%) 0 votes