PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 45

Considere la siguiente gramática:

S → A$
A → (AB)
A → ε
B → (A) 
B → x

¿Cuál de los siguientes es el árbol de análisis correcto para la string?

((x)x)$ 

(A)

(B)

(C)

(D) Ninguno de estos.

Respuesta: (C)
Explicación: el árbol de análisis correcto para la gramática dada es:

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *