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}.