Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Left corner
Summary
In formal language theory, 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 to a symbol 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
the left corner table is as follows.
Left corners are used to add bottom-up filtering to a top-down parser, or top-down filtering to a bottom-up parser.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.