Download Full Text

Citable link to this page

. . . . . .

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. Computational Linguistics, 20(1):91-124, 1994. Also available as cmp-lg/9404001.
Full Text & Related Files:	AnAlternativeConception.pdf (270.7Kb; 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 definition of TAG derivations as equivalence classes of ordered derivation trees, and computationally operational, by virtue of a compilation to linear indexed grammars together with an efficient algorithm for recognition and parsing according to the compiled grammar.
Published Version:	http://www.aclweb.org/anthology/J94-1004
Terms of Use:	This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page:	http://nrs.harvard.edu/urn-3:HUL.InstRepos:2032469

Show full Dublin Core record

This item appears in the following Collection(s)

• FAS Scholarly Articles [5138]
  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)