Ejercicio 1: Obtener todas las derivaciones posibles de las siguientes producciones y determine el Lenguaje que genera cada uno:

 Ejercicio 2: Elabore todas las frases que pueden ser generadas por la siguiente Gramática, mediante árboles sintácticos:

 Ejercicio 3: Muestre la derivación de las cadenas: “- 010”, “+111”, “-10101”, “+ 0001”

(Para resolver este ejercicio debe aplicar RECURSIVIDAD las veces que sea necesario para llegar al resultado.) 

Ejercicio 4: Considerando las siguientes reglas de producción, determine las derivaciones por izquierda y por derecha de la misma. Defina algebraicamente el lenguaje que genera: