Send us a comment. WFSTs provide storage of intermediate results.
Charts are WFSTs that store results and hypotheses.
A chart is a set of annotated arcs called 'edges'.
An inactive edge is a result.
An active edge is a hypothesis about structure.
Initialization sets a chart up with inactive edges for each word.
Chart parsers are driven by the fundamental rule.
Charts are neutral with respect to parsing and search strategy.
Send us a comment.