Foros del Web » Programación para mayores de 30 ;) » Programación General »

Recursividad en gramáticas

Estas en el tema de Recursividad en gramáticas en el foro de Programación General en Foros del Web. hola. Sólo tengo una pequeña duda. Ustedes como quitarían la recusion por la izquiera de una gramatica? Por ejemplo si tenemos: <statement-list> ::= <statement> <statement-list> ...
  #1 (permalink)  
Antiguo 10/05/2013, 15:07
Avatar de Instru  
Fecha de Ingreso: noviembre-2002
Ubicación: Mexico
Mensajes: 2.751
Antigüedad: 21 años, 5 meses
Puntos: 52
Recursividad en gramáticas

hola. Sólo tengo una pequeña duda.
Ustedes como quitarían la recusion por la izquiera de una gramatica?

Por ejemplo si tenemos:
<statement-list> ::= <statement>
<statement-list> ::= <statement-list> <statement>

Como quedaría sin recursión por la izquiera.

Saludos
  #2 (permalink)  
Antiguo 13/05/2013, 00:51
Avatar de Malenko
Moderador
 
Fecha de Ingreso: enero-2008
Mensajes: 5.323
Antigüedad: 16 años, 3 meses
Puntos: 606
Respuesta: Recursividad en gramáticas

Bajo el apartado de "removing left recursion" encontrarás lo que necesitas:

http://en.wikipedia.org/wiki/Left_recursion
__________________
Aviso: No se resuelven dudas por MP!

Etiquetas: recursividad
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 04:35.