An Alternative Conception of Tree-Adjoining Derivation
<|reference_start|>An Alternative Conception of Tree-Adjoining Derivation: 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.<|reference_end|>
@article{schabes1994an,
    title={An Alternative Conception of Tree-Adjoining Derivation},
    author={Yves Schabes and Stuart M. Shieber},
    journal={Computational Linguistics 20(1):91-124},
    year={1994},
    number={CRCT TR-08-92},
    archivePrefix={arXiv},
    eprint={cmp-lg/9404001},
    primaryClass={cmp-lg cs.CL}
}