Sentence generation as a planning problem

We translate sentence generation from TAG grammars with semantic and pragmatic information into a planning problem by encoding the contribution of each word declaratively and explicitly. This allows us to exploit the performance of off-the-shelf planners. It also opens up new perspectives on referring expression generation and the relationship between language and action.

[1]  David DeVault,et al.  Natural Language Generation and Discourse Context: Computing Distractor Sets from the Focus Stack , 2004, FLAIRS.

[2]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[3]  Henry A. Kautz,et al.  BLACKBOX: A New Approach to the Application of Theorem Proving to Problem Solving , 1998 .

[4]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[5]  Alexander Koller,et al.  Generation as Dependency Parsing , 2002, ACL.

[6]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[7]  Matthew Stone,et al.  Textual Economy Through Close Coupling of Syntax and Semantics , 1998, INLG.

[8]  XTAG Research Group,et al.  A Lexicalized Tree Adjoining Grammar for English , 1998, ArXiv.

[9]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[10]  Matthew Stone,et al.  Microplanning with Communicative Intentions: The SPUD System , 2001, Comput. Intell..

[11]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[12]  Douglas E. Appelt,et al.  Planning English Sentences , 1988, Cogn. Sci..

[13]  A. Thomason,et al.  Interrelating Interpretation and Generation in an Abductive Framework Relating Interpretation and Generation , 1997 .

[14]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[15]  Graeme Hirst,et al.  Collaborating on Referring Expressions , 1991, CL.

[16]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..