Feature Unification in TAG Derivation Trees

The derivation trees of a tree adjoining grammar provide a first insight into the sentence semantics, and are thus prime targets for generation systems. We define a formalism, feature-based regular tree grammars, and a translation from feature based tree adjoining grammars into this new formalism. The translation preserves the derivation structures of the original grammar, and accounts for feature unification.

[1]  Anne Abeillé,et al.  A Lexicalized Tree Adjoining Grammar for English , 1990 .

[2]  Mark Johnson,et al.  Attribute-value logic and the theory of grammar , 1988 .

[3]  Hubert Comon,et al.  Tree automata techniques and applications , 1997 .

[4]  Michael Hanus,et al.  The Integration of Functions into Logic Programming: From Theory to Practice , 1994, J. Log. Program..

[5]  Richard C. Waters,et al.  Tree Insertion Grammar: A Cubic-Time, Parsable Formalism that Lexicalizes Context-Free Grammar without Changing the Trees Produced , 1995, CL.

[6]  Joost Engelfriet,et al.  Macro Tree Transducers , 1985, J. Comput. Syst. Sci..

[7]  Marco Kuhlmann,et al.  Dependency structures and lexicalized grammars , 2007 .

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

[9]  Philippe de Groote,et al.  Tree-Adjoining Grammars as Abstract Categorial Grammars , 2002, TAG+.

[10]  Makoto Kanazawa,et al.  Parsing and Generation as Datalog Queries , 2007, ACL.

[11]  Laura Kallmeyer,et al.  LTAG Semantics with Semantic Unification , 2004, TAG+.

[12]  Sylvain Kahane,et al.  Can the TAG derivation tree represent a semantic graph? An answer in the light of Meaning-Text Theory , 1998, TAG+.

[13]  Stuart M. Shieber Unifying Synchronous Tree Adjoining Grammars and Tree Transducers via Bimorphisms , 2006, EACL.

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

[15]  James Rogers Capturing CFLs with Tree Adjoining Grammars , 1994, ACL.

[16]  Laura Kallmeyer,et al.  Semantic construction in feature-based TAG , 2003 .

[17]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

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

[19]  Sylvain Pogodalla Computing Semantic Representation: Towards ACG Abstract Terms as Derivation Trees , 2004, TAG+.

[20]  K. Vijay-Shanker,et al.  Using Descriptions of Trees in a Tree Adjoining Grammar , 1992, Comput. Linguistics.

[21]  Matthew Stone,et al.  Sentence generation as a planning problem , 2007, ACL.