Foro de elhacker.net

Foros Generales => Dudas Generales => Mensaje iniciado por: m@o_614 en 5 Septiembre 2014, 03:52 am



Título: gramatica sin recursión a la izquierda
Publicado por: m@o_614 en 5 Septiembre 2014, 03:52 am
Saludos

Estoy estudiando la siguiente gramática:

E:= E+E
E:= i

y encontre un problema, esta gramatica tiene recursión a izquierdas, o sea que en alguna de sus reglas inicia con un no terminal, en vez de con un terminal. Le tengo que quitar la recursión a izquierdas, pero no estoy seguro de como

yo la habia hecho asi:

E := iE'
E':=  ε | +E

pero me dicen que la manera correcta es

E: = iE'
E' :=  ε | +iE'

pero no entiendo por qué?? cual es la diferencia entre las dos

de antemano gracias