Publication: An alternative conception of tree-adjoining derivation
Loading...
Open/View Files
Date
1992
Authors
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computational Linguistics
The Harvard community has made this article openly available. Please share how this access benefits you.
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.
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.
Description
Other Available Sources
Research Data
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service