Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 79

Для правильных строк ответа на поставленный выше вопрос , сколько существует деревьев деривации?
(А) 1
(Б) 2
(С) 3
(D) 4

Ответ: (Б)
Объяснение: Когда он спрашивает об отсутствии дерева дериваций, мы должны рассмотреть либо левый крайний вывод (LMD), либо самый правый крайний вывод (RMD), но не оба.

Здесь возможны два наиболее левых вывода для правильной строки предыдущего вопроса «aabbab» из данной грамматики.

LMD-1

S -> aB [Использование S -> aB]
-> aaBB [Использование B -> aBB]
-> aabB [Использование B -> b]
-> aabbS [Использование B -> bS]
-> aabbaB [Использование S -> aB]
-> aabbab [Используя B -> b]

РМР-2

S -> aB [Использование S -> aB]
-> aaBB [Использование B -> aBB]
-> aabSB [Использование B -> bS]
-> aabbAB [Используя S -> bA]
-> aabbaB [Использование A -> a]
-> aabbab [Используя B -> b]

Производные Tress показаны ниже:


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

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

ВОРОТА | GATE-CS-2007 | Вопрос 79

0.00 (0%) 0 votes