やったときは意味を獲得するには、「左から右へのスキャン、右端の派生？」

ウィキペディアの記事によると、 L は「左から右へのスキャン」を意味し、「R」は「右端の派生」を意味します。ただし、文法に関するKnuthの元の論文では、（610ページ）を「バインドされた左から右に翻訳可能」な言語として定義しています。 $LR(k)$ $LR(k)$ $LR(k)$ $k$

この新しい用語は、解析の「左から右へのスキャン、左端の派生」を補完するために選択されたと推測しています。とはいえ、用語の意味がいつ変わったかはわかりません。 $LL(k)$

新しい頭字語の由来を知っている人はいますか？ $LR(k)$

formal-languages reference-request terminology formal-grammars parsers

— templatetypedef
ソース

この質問の進捗はありましたか？私は今同じ場所にいるだけで、どの意味に頼るべきか分からない。入門コースを教えるので、LLの文法を説明するためにあまり詳しく説明したくありません（そのため、「左から右へ」という意味は素晴らしく簡単です）、一方で、間違った意味は受け入れられません。

— lukas.coenig

@ lukas.coenigより現代的な用語を使用するのは「間違っている」とは思わない。残念ながら、しばらく前にこの質問を投稿してから何も聞いていません。

— templatetypedef

ここまでごめんなさい-とてもいい質問です。（私の懸念は現代の用語に関するものではありません-もっと単純な古い用語を使いたいです。しかし、定義の隣にある元の論文を引用するだけで正確な方法を見つけました。これも間違ってはいけません。 ..）

— lukas.coenig

私は行って、これについてドン・クヌースに尋ねました。彼はと解析の用語間の一貫性を提供するために、1972年の論文Top-Down Syntax Analysis（リンクはこちら）で新しい用語を最初に使用したと述べました。 $LL(k)$ $LR(k)$

お役に立てれば！

— templatetypedef
ソース