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
.
Optimal Ambiguity Packing in Context-Free Parsers with Interleaved Unification
[chapter]
2004
Text, Speech and Language Technology
Ambiguity packing is a well known technique for enhancing the efficiency of context-free parsers. However, in the case of unification-augmented context-free parsers where parsing is interleaved with feature unification, the propagation of feature structures imposes difficulties on the ability of the parser to effectively perform ambiguity packing. We demonstrate that a clever heuristic for prioritizing the execution order of grammar rules and parsing actions can achieve a high level of
doi:10.1007/1-4020-2295-6_15
fatcat:nftm2urignfunb64ubbnaffqzq