左隅

形式言語理論では、文脈自由文法の生成規則の左隅は、規則の右側の最も左にある記号である。^{[ 1 ]}

例えば、ルールA→Xαでは、Xは左隅です。

左隅テーブルは、あるシンボルに対して、そのシンボルの可能なすべての左隅、およびそれらのシンボルの左隅などを関連付けます。

文法を考慮すると

S → VP

S → NP VP

VP → V NP

NP → DET N

左隅の表は以下のとおりです。

左隅は、トップダウンパーサーにボトムアップフィルタリングを追加したり、ボトムアップパーサーにトップダウンフィルタリングを追加したりするために使用されます。