S -> aSa|bSb|a|b; El lenguaje generado por la gramática anterior sobre el alfabeto {a,b} es el conjunto de
(A) Todos los palíndromos
(B) Todos los palíndromos de longitud impar.
(C) Strings que comienzan y terminan con el mismo símbolo
(D) Todos los palíndromos de longitud par
Respuesta: (B)
Explicación: El posible palíndromo generado por la gramática anterior puede tener una longitud impar solo porque no existe una regla para S ->
Por ejemplo, los palíndromos generados son aba, aaa, bab, ababa, aaaa, ..
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