elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  gramatica sin recursión a la izquierda
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: gramatica sin recursión a la izquierda  (Leído 1,694 veces)
m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
gramatica sin recursión a la izquierda
« 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


« Última modificación: 5 Septiembre 2014, 03:54 am por m@o_614 » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Ensamblador 8086] Recursión y uso del stack
ASM
eltongabinghiman 4 10,843 Último mensaje 20 Diciembre 2011, 01:45 am
por eltongabinghiman
Gramatica « 1 2 »
Dudas Generales
vipamon 10 5,630 Último mensaje 26 Junio 2013, 20:46 pm
por z3nth10n
¿diferencia de la gramatica española vs gramatica inglesa?
Dudas Generales
bacanzito 2 3,024 Último mensaje 2 Febrero 2014, 19:38 pm
por robbenrib
Recursion para poblar un treeview
Programación Visual Basic
79137913 2 3,073 Último mensaje 15 Mayo 2014, 04:37 am
por Cj2009z
gramatica bnf y expresiones regulares
Dudas Generales
m@o_614 1 2,816 Último mensaje 22 Agosto 2014, 05:26 am
por engel lex
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines