Paper: Emergent Parsing And Generation With Generalized Chart

ACL ID C94-1077
Title Emergent Parsing And Generation With Generalized Chart
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1994
Authors

A new, flexible inference method for Horn logic pro- gram is proposed. It is also a drastic gencndization of chart I)aming, partial instaatiation of clauses in a pro- gram ronghly corresponding to arcs in a chart. Chart- like i)al~ing and semantic-head-driven generation emerge from this method. With a parsimonious instantiation scheme for ambiguity packing, the parsing eoml)lexity reduces to that of standard chart-based algorithms.