ISRO | CS ISRO 2016 | Pregunta 34

S → aSa ∣ bSb ∣ a ∣ b
El lenguaje generado por la gramática anterior sobre el alfabeto 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: Las strings aceptadas por el lenguaje son {a, b, aaa, bbb, aba, bab, ..}
Todas estas strings son palíndromos de longitud impar.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior