A linguagem gerada pela gramática S → aSa | bSb | a | b sobre o alfabeto {a, b) é o conjunto de: Realizando algumas derivações como exemplo pode-s...

A linguagem gerada pela gramática S → aSa | bSb | a | b sobre o alfabeto {a, b) é o conjunto de:

Realizando algumas derivações como exemplo pode-se perceber que a alternativa b é a correta, por exemplo: S → aSa → S → aaa; S → aSa → S → abSba → ababa.
Todos os palíndromos.
Cadeias que começam e terminam com símbolos diferentes.
Todos os palíndromos de comprimento ímpar.
A gramática não gera palíndromos.
Todos os palíndromos de comprimento par.