Interleaving Syntax and Semantics in an Efficient Bottom-Up Parser
<|reference_start|>Interleaving Syntax and Semantics in an Efficient Bottom-Up Parser: We describe an efficient bottom-up parser that interleaves syntactic and semantic structure building. Two techniques are presented for reducing search by reducing local ambiguity: Limited left-context constraints are used to reduce local syntactic ambiguity, and deferred sortal-constraint application is used to reduce local semantic ambiguity. We experimentally evaluate these techniques, and show dramatic reductions in both number of chart-edges and total parsing time. The robust processing capabilities of the parser are demonstrated in its use in improving the accuracy of a speech recognizer.<|reference_end|>
@article{dowding1994interleaving,
    title={Interleaving Syntax and Semantics in an Efficient Bottom-Up Parser},
    author={John Dowding, Robert Moore, Francois Andry, and Douglas Moran},
    journal={32nd ACL, Las Cruces, New Mexico, June 1994, pp. 110-116},
    year={1994},
    archivePrefix={arXiv},
    eprint={cmp-lg/9407006},
    primaryClass={cmp-lg cs.CL}
}