Si G es gramática con producciones
S → SaS | aSb | bSa | SS | ∈
donde S es la variable de inicio, ¿cuál de las siguientes no es generada por G?
(A) abab
(B) aaab
(C) abbaa
(D) babba
Respuesta: (D)
Explicación: 
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