Рубрики

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

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

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

Ответ: (Б)
Пояснение: грамматика A имеет прямую левую рекурсию из-за производственного правила: A-> Aa.
Грамматика C имеет косвенную левую рекурсию из-за правил производства: S-> Aa и A-> Sc
Грамматика D имеет косвенную левую рекурсию из-за правил производства: A-> Bd и B-> Ae
Грамматика B не имеет левой рекурсии (ни прямой, ни косвенной).
Тест на этот вопрос

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

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

0.00 (0%) 0 votes