Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 38

Наименьшая конечная автоматизация, которая принимает язык {x | длина x делится на 3} имеет:

(A) 2 состояния
(B) 3 государства
(С) 4 штатов
(D) 5 штатов

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


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

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

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2002 | Вопрос 38

0.00 (0%) 0 votes