Рубрики

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

Предположим, что анализатор SLR для грамматики G имеет n1 состояние, а анализатор LALR для G имеет n2 состояния. Соотношение между n1 и n2:
(A) n1 обязательно меньше, чем n2
(B) n1 обязательно равно n2
(C) n1 обязательно больше, чем n2
(D) ни один из них

Ответ: (Б)
Пояснение: см. Следующие ссылки

http://parasol.tamu.edu/people/rwerger/Courses/434/lec10.pdf
http://dragonbook.stanford.edu/lecture-notes/Stanford-CS143/11-LALR-Parsing.pdf
Тест на этот вопрос

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

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

0.00 (0%) 0 votes