An alternative conception of tree-adjoining derivation

  • Authors:
  • Yves Schabes;Stuart M. Shieber

  • Affiliations:
  • University of Pennsylvania, Philadelphia, PA;Harvard University, Cambridge, MA

  • Venue:
  • ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 reformulated in order to manifest the proper linguistic dependencies in derivations. The particular proposal is both precisely characterizable, through a compilation to linear indexed grammars, and computationally operational, by virtue of an efficient algorithm for recognition and parsing.