Рубрики

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 17

Рассмотрим следующие детерминированные конечные автоматы

Какие из следующих утверждений верно?
(A) Он принимает только строки с префиксом «aababb»
(B) Он принимает только строки с подстрокой как «aababb»
(C) Он принимает только строки с суффиксом «aababb»
(D) Ничего из вышеперечисленного

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

Чтобы достичь принимающего состояния, любая строка должна пройти через ребра, имеющие метки aababb в
заказ. Хотя это может быть не непрерывная подстрока, но она обязательно будет подстрокой. Там может
в некоторых случаях одна и та же подстрока всегда существует в качестве префикса или суффикса для некоторого DFA, но в этом
Ситуация, в которой мы не должны рассматривать эти случаи, учитывая, что у этого вопроса есть один вариант ответа.

> O — a−> O — a−> O — b−> O — a−> O — b−> O — b−> O

Следовательно, правильный ответ должен быть (B).

Это решение предоставлено Винет Пурсвани .
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 17

0.00 (0%) 0 votes