Incremental Generation by Incremental Parsing: Tactical Generation in Dynamic Syntax

The paper shows how an incremental tactical generator can be constructed based on the incremental parsing framework described in Dynamic Syntax (DS)(Kempson et al., 2001), without adding a generator-specific vocabulary or intermediate levels of representation. The resulting generator is defined purely in terms of the parsing process, together with a notion of tree subsumption. This is shown to have various advantages including easy self-monitoring and psycholinguistic plausibility. A simple Prolog implementation is described, together with various possible improvements in efficiency.

[1]  Gregor Erbach,et al.  A Bottom-Up Algorithm for Parsing and Generation , 2000 .

[2]  Merrill F. Garrett,et al.  10 – Remarks on the Relation between Language Production and Language Comprehension Systems , 1982 .

[3]  Aarne Ranta.  Type-Theoretical Grammar , 1995 .

[4]  Gertjan van Noord,et al.  A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms , 1989, ACL.

[5]  Stuart M. Shieber,et al.  A Uniform Architecture for Parsing and Generation , 1988, COLING.

[6]  Stefan Thater,et al.  Generating with a Grammar Based on Tree Descriptions: a Constraint-Based Approach , 2001, ACL.

[7]  Alexandra A. Cleland,et al.  Syntactic co-ordination in dialogue , 2000, Cognition.

[8]  Dov M. Gabbay,et al.  Dynamic syntax - the flow of language understanding , 2000 .

[9]  Günter Neumann,et al.  A uniform computational model for natural language parsing and generation , 1994 .

[10]  Robert Dale,et al.  Building applied natural language generation systems , 1997, Natural Language Engineering.

[11]  Matthew Stone,et al.  Sentence Planning as Description Using Tree Adjoining Grammar , 1997, ACL.

[12]  Albert Sydney Hornby,et al.  Oxford advanced learner\'s dictionary of current English / A S Hornby with A P Cowie, A C Gimson , 1975 .

[13]  刘江雪,et al.  LIN volume 11 issue 2 Cover and Back matter , 1975, Journal of Linguistics.

[14]  Patrick Blackburn,et al.  Linguistics, Logic and Finite Trees , 1993, Log. J. IGPL.

[15]  Patrick Sturt,et al.  Monotonic Syntactic Processing : A Cross-linguistic Study of Attachment and Reanalysis , 1996 .

[16]  Lyn Frazier,et al.  11 – Shared Components of Production and Perception , 1982 .

[17]  M. Pickering,et al.  Toward a mechanistic psychology of dialogue , 2004, Behavioral and Brain Sciences.

[18]  Koenraad De Smedt,et al.  Incremental Sentence Production, Self-Correction and Coordination , 1987 .

[19]  Günter Neumann,et al.  Reversibility and Self-Monitoring in Natural Language Generation , 1994 .