Off-line Optimization for Earley-style HPSG Processing
cmp-lg
2016-08-31 v1 计算与语言
摘要
A novel approach to HPSG based natural language processing is described that uses an off-line compiler to automatically prime a declarative grammar for generation or parsing, and inputs the primed grammar to an advanced Earley-style processor. This way we provide an elegant solution to the problems with empty heads and efficient bidirectional processing which is illustrated for the special case of HPSG generation. Extensive testing with a large HPSG grammar revealed some important constraints on the form of the grammar.
引用
@article{arxiv.cmp-lg/9502005,
title = {Off-line Optimization for Earley-style HPSG Processing},
author = {Guido Minnen and Dale Gerdemann and Thilo Goetz},
journal= {arXiv preprint arXiv:cmp-lg/9502005},
year = {2016}
}
备注
7 pages, LaTeX (avm.sty, eaclap.sty and tree-dvips)