The left corner of a production rule in a context-free grammar is the left-most symbol on the right side of the rule.
For example, in the rule A→Xα, X is the left corner.
The left corner table associates a symbol with all possible left corners for that symbol, and the left corners of those symbols, etc.
Given the grammar
- S→VP
- S→NP VP
- VP→V NP
- NP→DET N
| Symbol | Left corner(s) |
|---|---|
| S | VP, NP, V, DET |
| NP | Det |
| VP | V |
Left corners are used to add bottom-up filtering of a top-down parser.
You can use the left corners to do top-down filtering of a bottom-up parser.
Famous quotes containing the words left and/or corner:
“A scholar, in his Segmenta, left a note,
As follows, The Ruler of Reality,
If more unreal than New Haven, is not
A real ruler, but rules what is unreal.”
—Wallace Stevens (18791955)
“The power to guess the unseen from the seen, to trace the implications of things, to judge the whole piece by the pattern, the condition of feeling life in general so completely that you are well on your way to knowing any particular corner of itthis cluster of gifts may almost be said to constitute experience.”
—Henry James (18431916)