A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A variant of Earley parsing
[chapter]
1997
Lecture Notes in Computer Science
The Earley algorithm is a widely used parsing method in natural language processing applications. We introduce a variant of Earley parsing that is based on a "delayed" recognition of constituents. This allows us to start the recognition of a constituent only in cases in which all of its subconstituents have been found within the input string. This is particularly advantageous in several cases in which partial analysis of a constituent cannot be completed and in general in all cases of
doi:10.1007/3-540-63576-9_98
fatcat:wnsarqg7bba7tmyn6wucfahbrq