何时获得“从左到右扫描，最右派生”的含义？

根据Wikipedia的文章，的L 表示“从左到右扫描”，“ R”表示“最右派生”。但是，在Knuth关于语法的原始论文中，他将（在第610页）定义为一种语言，该语言“可以从左向右翻译为边界。 $LR(k)$ $LR(k)$ $LR(k)$ $k$

我猜想是选择了这种新术语来补充解析的“从左到右扫描，最左派生”。也就是说，我不知道该术语何时更改了含义。 $LL(k)$

有谁知道的新缩写来自哪里？ $LR(k)$

formal-languages reference-request terminology formal-grammars parsers

— templatetypedef
source

您在这个问题上取得了进展吗？我现在正处在同一地点，不知道要依靠什么含义。在介绍性课程中，我不想过多地解释LL语法（因此，“从左到右”的含义很简单），但是另一方面，错误的意思是不可接受的。

— lukas.coenig 2015年

@ lukas.coenig我不认为使用更现代的术语是“错误的”。不幸的是，自我前一段时间发布此问题以来，我什么也没听到。

— templatetypedef

抱歉，这个问题很好。（我关心的不是现代术语，我想使用更简单的旧术语。但是，我只是通过引用定义旁边的原始论文找到了一种准确的方法。这也没有错。 ..）

— lukas.coenig 2015年

$LL(k)$ $LR(k)$

希望这可以帮助！

— templatetypedef
source