Faça a gramática que gere L={w ∈ {0,1}* | w=w'} Que são palíndromos sobre {0,1}*.

Para gerar a linguagem L dos palíndromos sobre o alfabeto {0, 1}, podemos usar a seguinte gramática livre de contexto: 1. S → 0S0 | 1S1 | 0 | 1 | ε Aqui está a explicação das produções: - S → 0S0: Um palíndromo pode começar e terminar com '0'. - S → 1S1: Um palíndromo pode começar e terminar com '1'. - S → 0: O palíndromo pode ser apenas '0'. - S → 1: O palíndromo pode ser apenas '1'. - S → ε: O palíndromo vazio também é considerado um palíndromo. Essa gramática gera todas as cadeias que são palíndromos sobre o alfabeto {0, 1}.