An Alternative Conception of Tree-Adjoining Derivation
cmp-lg
2009-09-25 v1 Computation and Language
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.
Keywords
Cite
@article{arxiv.cmp-lg/9404001,
title = {An Alternative Conception of Tree-Adjoining Derivation},
author = {Yves Schabes and Stuart M. Shieber},
journal= {arXiv preprint arXiv:cmp-lg/9404001},
year = {2009}
}
Comments
33 pages