Emergent Parsing and Generation with Generalized Chart
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
A new, flexible inference method for Horn logic program is proposed, which is a drastic generalization of chart parsing, partial instantiations of clauses in a program roughly corresponding to arcs in a chart. Chart-like parsing and semantic-head-driven generation emerge from this method. With a parsimonious instantiation scheme for ambiguity packing, the parsing complexity reduces to that of standard chart-based algorithms.
Cite
@article{arxiv.cmp-lg/9406025,
title = {Emergent Parsing and Generation with Generalized Chart},
author = {HASIDA Koiti},
journal= {arXiv preprint arXiv:cmp-lg/9406025},
year = {2008}
}
Comments
11 pages. To appear in COLING-94. LaTeX source. psfig-scale.tex, a4wide.sty, and fullname.sty needed