254 search results - page 8 / 51 » Efficient Transformation-Based Parsing |
WIA
1997
Springer
14 years 3 days ago
1997
Springer
We show how LR parsers for the analysis of arbitrary context-free grammars can be derived from classical Earley's parsing algorithm. The result is a Generalized LR parsing al...
EACL
1993
ACL Anthology
13 years 10 months ago
1993
ACL Anthology
We present evidence that head-driven parsing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based grammars. A ...
AAAI
2010
13 years 10 months ago
2010
Parsing plays an important role in semantic role labeling (SRL) because most SRL systems infer semantic relations from 1-best parses. Therefore, parsing errors inevitably lead to ...
JACM
2002
13 years 8 months ago
2002
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing contextfree grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par...
COLING
1990
13 years 9 months ago
1990
We have designed and implemented a text processing system that can extract important information from hundreds of paragraphs per hour and can be transported within weeks to a new ...