Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 60

Приведенный ниже DFA принимает набор всех строк за {0,1}, которые

(A) начинаются с 0 или 1
(B) заканчивается 0
(С) заканчивается на 00
(D) содержит подстроку 00.

Ответ: (с)
Объяснение: Если строки, начинающиеся с 0 и 1, равны 01 и 11 соответственно, то DFA не принимает их (потому что не достигает конечного состояния завершения / принятия). Следовательно, не вариант А.

Если строка, заканчивающаяся 0, равна 10, то DFA также не принимает это. Следовательно, не вариант Б.

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

ВОРОТА | GATE-CS-2009 | Вопрос 60

0.00 (0%) 0 votes