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 |