Рубрики

ВОРОТА | GATE MOCK 2017 | Вопрос 55

Пусть G — CFG, l — количество самых левых дериваций, r — количество самых правых дериваций, P — количество деревьев разбора. Предположим, что l, r и P вычисляются для конкретной строки. Какова связь между l, P, r для данного CFG 'G' и заданной строки 'w'?

(A) l ≤ P ≥ r
(B) l = P = r
(C) l ≥ P ≤ r
(D) ни один из них

Ответ: (Б)
Объяснение:

Для любой конкретной строки:
# дерево разбора = # LMD = # RMD
Следовательно, l = P = r.

Тест на этот вопрос

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

ВОРОТА | GATE MOCK 2017 | Вопрос 55

0.00 (0%) 0 votes