| << Prev | - Up - | Next >> |
What's a chart? A chart is a directed graph consisting of (numbered) nodes and (labelled) edges. Each edge represents a constituent: the label of an edge indicates the category of that constituent whereas the number of the initial and final nodes give the position of that constituent in the input string. For instance, an edge labelled NP and stretching from node 1 to node 5 represents an NP stretching from position 1 to position 5 in the input string.
A chart represents the set of all parse trees for a sentence. Whereas a parse tree represents a structure that can be assigned to a sentence by the underlying grammar, the chart stores all constituents which may or maynot be part of the a parse tree.
| << Prev | - Up - | Next >> |