Paper: Chart Generation

ACL ID P96-1027
Title Chart Generation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1996
  • Martin Kay (Stanford University, Stanford CA; Palo Alto Research Center, Palo Alto CA)

Charts constitute a natural uniform architecture for parsing and generation provided string position is replaced by a notion more appropriate to logical forms and that measures are taken to curtail gener- ation paths containing semantically incomplete phrases. 1 Charts Shieber (1988) showed that parsing charts can be also used in generation and raised the question, which we take up again here, of whether they constitute a natural uniform architecture for parsing and generation. In particular, we will be interested in the extent to which they bring to the generation process advantages comparable to those that make them attractive in parsing. Chart parsing is not a well defined notion. The usual conception of it involves at least four related ideas: Inactive edges. In context-free grammar, a...