Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 34

В приведенной ниже контекстно-свободной грамматике S — начальный символ, a и b — терминалы, а ϵ обозначает пустую строку.

S → aSAb | ε
A → bA | ε

Грамматика порождает язык
(А) ((а + б) * б) *
(B) {a m b n | m ≤ n}
(C) {a m b n | m = n}
(D) а * б *

Ответ: (Б)
Пояснение: от А:
((a + b) * b) *
Он принимает строку, но данный грамматик — нет.
Простейшей строкой, принятой грамматиком, является abb, поэтому параметр C не соответствует true, а параметр D также равен false.

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

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

ВОРОТА | GATE IT 2006 | Вопрос 34

0.00 (0%) 0 votes