Feature Unification in TAG Derivation Trees

Sylvain Schmitz (1) , Joseph Le Roux (2)

1 TALARIS - Natural Language Processing: representation, inference and semantics
2 CALLIGRAMME - Linear logic, proof networks and categorial grammars

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.

Mots clés: unification; tree adjoining grammar; derivation tree; regular tree grammar

Domaines: Informatique et langage [cs.CL]

Sylvain Schmitz, Joseph Le Roux. Feature Unification in TAG Derivation Trees. Ninth International Workshop on Tree Adjoining Grammars and Related Formalisms, Jun 2008, Tübingen, Germany. p. 141-148. ⟨hal-00276326⟩