Se da un CFG G con las siguientes producciones donde S es el símbolo de inicio, A es un no terminal y ayb son terminales.
S→aS∣A
A→aAb∣bAa∣ϵ
Para la respuesta correcta en P75 , ¿cuántos pasos se requieren para derivar la string y cuántos árboles de análisis sintáctico hay?
(A) 6 y 1
(B) 6 y 2
(C) 7 y 2
(D) 4 y 2
Respuesta: (A)
Explicación: 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