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:
“O sinewy silver biplane, nudging the wind’s withers!
There, from Kill Devils Hill at Kitty Hawk
Two brothers in their twinship left the dune;
Warping the gale, the Wright wind wrestlers veered
Capeward, then blading the wind’s flank, banked and spun.”
—Hart Crane (1899–1932)
“We live in a world which is full of misery and ignorance, and the plain duty of each and all of us is to try to make the little corner he can influence somewhat less miserable and somewhat less ignorant than it was when he entered it.”
—Thomas Henry Huxley (1825–95)