Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 16

Что из следующего достаточно, чтобы преобразовать произвольный CFG в LL (1) грамматику?
(A) Удаление левой рекурсии в одиночку
(B) Факторинг только грамматики
(C) Удаление левой рекурсии и разложение грамматики
(D) Ни один из них

Ответ: (D)
Объяснение: Удаление левой рекурсии и разложение грамматики недостаточно для преобразования произвольной грамматики CFG в LL (1).
http://pages.cpsc.ucalgary.ca/~robin/class/411/LL1.3.html
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2003 | Вопрос 16

0.00 (0%) 0 votes