Professional Documents
Culture Documents
Lect10 Earley
Lect10 Earley
Eisner 1
Ear l eys Al gor i t hm (1970)
Ni c e c ombo of our par si ng i deas so f ar :
no restrictions on the form of the grammar:
A B C spoon D x
incremental parsing (left to right, like humans)
left context constrains parsing of subsequent words
so waste less time building impossible things
makes it faster than O(n
3
) for many grammars
600.465 - Intro to NLP - J . Eisner 2