El lenguaje generado por la gramática S → aSa|bSb|a|b sobre el alfabeto {a, b} es el conjunto de
(A) Strings que comienzan y terminan con el mismo símbolo
(B) Todos los palíndromos de longitud par e impar
(C) Todos los palíndromos de longitud impar
(D) Todos los palíndromos de longitud par
Respuesta: (C)
Explicación: Esta gramática genera strings {a, b, aba, bab, baaab, abbba, …}, significa palíndromos de longitud dd. Pero no puede generar palíndromos de longitud uniforme.
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