Q 83_Parte B
Considere la gramática libre de contexto
mi → mi + mi
mi → (mi * mi)
mi → id
donde E es el símbolo inicial, el conjunto de terminales es {id, (,+,),*} y el conjunto de no terminales es {E}.
Para la string terminal id + id + id + id, ¿cuántos árboles de análisis son posibles?
(A) 5
(B) 4
(C) 3
(D) 2
Respuesta: (A)
Explicación: Antecedentes necesarios para resolver la pregunta: construcción del árbol de análisis.
Explanation : In order to produce the yield id + id + id + id , we only required 3 productions of type E → E + E as 3 ‘+’ are required in the final string. This can be done in 5 ways as shown in the picture given below:
Esta explicación ha sido proporcionada por Pranjul Ahuja.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA