5. Seja a seguinte gramática S → aSa | bSb | a | b Palíndromos são cadeias do tipo wwr, ou seja, aqueles que lidos da esquerda para a direita ou vi...

5. Seja a seguinte gramática S → aSa | bSb | a | b
Palíndromos são cadeias do tipo wwr, ou seja, aqueles que lidos da esquerda para a direita ou vice e versa, são iguais. A linguagem gerada pela gramática acima sobre o alfabeto {a, b) é o conjunto de:
Cadeias que começam e terminam com símbolos diferentes.
Todos os palíndromos.
Todos os palíndromos de comprimento ímpar.
Todos os palíndromos de comprimento par.
A gramática não gera palíndromos.


Todos os palíndromos de comprimento ímpar.