Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 29

Детерминированный конечный автомат с минимальным состоянием, принимающий язык L = {w | w ε {0,1} *, число 0 и 1 в w делится на 3 и 5 соответственно} имеет
(А) 15 штатов
(B) 11 штатов
(С) 10 штатов
(D) 9 штатов

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

Здесь строка w из 0 и 1 должна иметь свойство, состоящее в том, что число 0 в строке w должно делиться на 3 (N (0)% 3 = 0), а количество единиц в строке w должно делиться на 5 (N (1)% 5 = 0).

Тем не менее, язык будет содержать строки, такие как: {ε, 000, 11111, 00011111, 00111101, 11111000, 10101011, 00000011111,… и т. Д.}

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

ВОРОТА | GATE-CS-2007 | Вопрос 29

0.00 (0%) 0 votes