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∣ϵ
¿Cuál de las siguientes strings es generada por la gramática anterior?
(A) aabbaba
(B) aabaaba
(C) abababb
(D) aabbaab
Respuesta: (D)
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