Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 26

Какой из следующих языков генерируется данной грамматикой?

S → aS | bS | ε





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

Ответ: (D)
Пояснение: Мы можем нарисовать DFA, используя данную грамматику S → aS | bS | ε и генерирует ε, a, ab, abb, b, aaa,… ..

Следовательно, язык — это {a, b} *.
Вариант (D) верен.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 26

0.00 (0%) 0 votes