TEORIA DE LA COMPUTACIÓN
TAREA 6
1.- Encuentre gramáticas libres de contexto para
{ ambnan | n,m ³ 0 }
{ anbnam | n,m ³ 0 }
{ anbman | n,m ³ 0 }
{ anbmambn | n,m ³ 0 }
{ ambmanbn | n,m ³ 0 }
2.- Escriba una gramática libre de contexto para producir las cadenas que pertenecen al conjunto de cadenas no nulas que tienen un número par de b´s sobre el alfabeto {b,c}.