Paper: An Alternative Conception Of Tree-Adjoining Derivation

ACL ID P92-1022
Title An Alternative Conception Of Tree-Adjoining Derivation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1992

The precise formulation of derivation for tree- adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language modeling. We argue that the definition of tree-adjoining derivation must be re- formulated in order to manifest the proper linguis- tic dependencies in derivations. The particular proposal is both precisely characterizable, through a compilation to linear indexed grammars, and computationally operational, by virtue of an ef- ficient algorithm for recognition and parsing.