Un palindromo es una palabra que es igual a su reverso.

Como ana u oso. La cadena vacia cuenta

$$ Como definimos un lenguaje de palindromos binarios con una CFG$($Gram$$ticas libres de contexto$)?$

Debe incluir:

Identificar los terminales

Identificar los no$-$terminales y el simbolo inicial

Para las reglas$$Como construyes no$-$terminales recursivamente a partir de los terminales?

Para la cadena: $10100101$

Derivacion

Inferencia recursiva

Arbol de sintaxis