PUERTA | PUERTA-CS-2007 | Pregunta 79

Para las strings de respuesta correctas a la pregunta anterior , ¿cuántos árboles de derivación hay?
(A) 1
(B) 2
(C) 3
(D) 4

Respuesta: (B)
Explicación: Cuando pregunta sobre el número de árboles de derivaciones, debemos considerar la derivación más a la izquierda (LMD) o la derivación más a la derecha (RMD) , pero no ambos.

Aquí son posibles dos derivaciones más a la izquierda para la string correcta de la pregunta anterior «aabbab» de la gramática dada.

LMD-1

S -> aB [Usando S –> aB]
-> aaBB [Usando B –> aBB]
-> aabB [Usando B –> b]
-> aabbS [Usando B –> bS]
-> aabbaB [Usando S –> aB ]
-> aabbab [Usando B –> b]

LMD-2

S -> aB [Usando S –> aB]
-> aaBB [Usando B –> aBB]
-> aabSB [Usando B –> bS]
-> aabbAB [Usando S –> bA]
-> aabbaB [Usando A –> a ]
-> aabbab [Usando B –> b]

Las trenzas de derivación se muestran a continuación:

Cuestionario de esta pregunta