Natural Language Processing

Earley Algorithm .

Construct the first two chart entries of the Earley chart for the sentence Did Mario win? as it would be constructed by the Earley algorithm run on the grammar in the order presented on the previous page. Make sure to include columns for the row id, the dotted rule, the span, the generating function, and the id(s) of the row(s) which generated the current row.