An alternative conception of tree-adjoining derivation
| Title: | An alternative conception of tree-adjoining derivation |
| Author: |
Shieber, Stuart; 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: |
AnAlternativeConception.pdf (823.2Kb; PDF) 
|
| 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: | http://www.aclweb.org/anthology/P92-1022 |
| Terms of Use: | This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:2094441 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5128]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
