Рубрики

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

Рассмотрим следующий конечный автомат. Язык, принимаемый этим автоматом, задается регулярным выражением


(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: В этом случае нам, по крайней мере, нужно было бы достичь q1, чтобы наша строка была принята. Таким образом, b * a является наименьшей принятой строкой.
Теперь, на q1, любая строка с любым числом a и b будет принята. Итак, мы добавляем (a + b) * к наименьшей принятой строке.

Таким образом, строка, принятая FSA, является b * a (a + b) *.

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

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

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

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

0.00 (0%) 0 votes