Limpiar las siguientes gramáticas,  determinando:

a)       reglas innecesarias

b)       símbolos inaccesibles

c)       símbolos superfluos terminales y no terminales

d)       definir la gramática limpia

  Ejercicio 1: 

Resolución:

a)       B:= B                    

b)       No hay                  

c)       No terminales: no hay, Terminales: 3

 Ejercicio 2: 

 Resolución:

 a)       A:= A                                                                   

b)       C:= 1C                                          

c)       No hay (ni terminales, ni no terminales)

 Ejercicio 3: 

Resolución:

 a)       S:= S                                

b)       No hay

c)       No terminales: S:= 0C / B:= 1C / C:= 0C

Terminales: no hay

 Ejercicio 4: 

 Resolución:

 a)       A:= A  /  B:= B                                                     

b)       No hay                                                     

c)       No terminales: A:= Cc / C:= Cc, terminales: no hay

 Ejercicio 5: 

 Resolución:

 a)       B:= B / C:= C                                            

b)       No hay                              

c)       No hay (ni no terminales, ni terminales)