An alternative conception of tree-adjoining derivation

DSpace/Manakin Repository

An alternative conception of tree-adjoining derivation

Citable link to this page


Title: An alternative conception of tree-adjoining derivation
Author: Shieber, Stuart ORCID  0000-0002-7733-8195 ; Schabes, Yves

Note: Order does not necessarily reflect citation order of authors.

Citation: Yves Schabes and Stuart M. Shieber. An alternative conception of tree-adjoining derivation. In Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, pages 167-176, University of Delaware, Newark, Delaware, June 28-July 2 1992.
Full Text & Related Files:
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.
Published Version:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search