Emergent parsing and generation with generalized chart

Authors:
Hasida Kôiti
Affiliations:
Electrotechnical Laboratory, Ibaraki, Japan
Venue:
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Year:
1994

Citing 4
Cited 0

Dynamics of symbol systems

New Generation Computing
Parsing as deduction

ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
A semantic-head-driven generation algorithm for unification-based formalisms

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
A uniform architecture for parsing and generation

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new, flexible inference method for Horn logic program is proposed. It is also a drastic generalization of chart parsing, partial instantiation of clauses in a program roughly corresponding to ares in a chart. Chartlike parsing and semantic-head-driven generation emerge from this method. With a parsimouious instantiation scheme for ambiguity packing, the parsing complexity reduces to that of standard chart-based algorithms.