Рубрики

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

Число состояний в DFA минимального размера, которое принимает язык, определенный регулярным выражением (0 + 1) * (0 + 1) (0 + 1) *, составляет __________________

[Обратите внимание, что этот вопрос первоначально задавался как тип «Заполнить бланки»]
(А) 2
(Б) 3
(С) 4
(D) 5

Ответ: (А)
Объяснение:

Итак, минимальное количество штатов — 2.

Таким образом, B является правильным ответом.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes