¿Cuándo adquirió

14

Según el artículo de Wikipedia , la L en significa "exploración de izquierda a derecha", y la "R" significa "derivación más a la derecha". Sin embargo, en el artículo original de Knuth sobre las gramáticas L R ( k ) , define L R ( k ) (en la página 610) como un lenguaje que es "traducible de izquierda a derecha con k encuadernado ".LR(k)LR(k)LR(k)k

Supongo que esta nueva terminología fue elegida para complementar el "escaneo de izquierda a derecha, derivación más a la izquierda" de . Dicho esto, no sé cuándo la terminología cambió de significado.LL(k)

¿Alguien sabe de dónde viene el acrónimo más nuevo para ?LR(k)

formal-languages reference-request terminology formal-grammars parsers templatetypedef
fuente
¿Has logrado algún progreso en esta pregunta? Ahora mismo estoy en el mismo lugar, sin saber en qué significado confiar. Al enseñar un curso introductorio, no quiero entrar en tantos detalles para explicar las gramáticas LL también (por lo tanto, el significado de "izquierda a derecha" sería agradable y simple), pero por otro lado, enseñar el El significado incorrecto no es aceptable.
lukas.coenig
@ lukas.coenig No creo que sea "incorrecto" usar la terminología más moderna. Desafortunadamente, no he escuchado nada desde que publiqué esta pregunta hace un tiempo.
templatetypedef
Perdón por aquí eso - muy buena pregunta por cierto. (Mi preocupación no es sobre la terminología moderna; prefiero utilizar la antigua, que es más simple. Sin embargo, encontré una manera precisa simplemente citando el documento original junto a la definición. Esto tampoco puede estar equivocado. ..)
lukas.coenig

Respuestas:

5

LL(k)LR(k)

¡Espero que esto ayude!

templatetypedef
fuente