Obtaining trees from their descriptions: An application to tree-adjoining grammars (1994) [45 citations — 10 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@ARTICLE{Rogers94obtainingtrees,author = {James Rogers and K. Vijay-shanker},
title = {Obtaining trees from their descriptions: An application to tree-adjoining grammars},
journal = {Computational Intelligence},
year = {1994},
volume = {10},
pages = {401--421}
}
Years of Citing Articles
Abstract:
The authors are indebted to the referees for considerable help in clarifying the presentation of this material. Partial descriptions are sets of constraints which do not necessarily determine a unique object. Two related issues arise when objects are specified by partial descriptions. The first asks whether a given description is satisfied by any object. The second seeks to produce, from a description, an appropriate representative of those objects which satisfy it. We explore these issues in the context of two recent proposals utilizing partial descriptions of trees in the area of Tree-Adjoining Grammars. In this context, what counts as an appropriate representative of the set of trees which satisfy a description is a tree in that set which is minimal in the sense that every other tree in the set can be derived from it by adjunction. We call a partial description for which there is a unique such minimal tree a quasi-tree. We formalize the notions of partial descriptions of trees and of quasi-trees, and, using these, provide mechanisms which resolve any description of trees into an equivalent set of quasi-trees and which produce, from that set, the minimal trees satisfying the description. Such mechanisms are presupposed by the proposals we consider, but are provided in a complete form for the first time here.
Citations
| 364 | An Introduction to Unification-Based Approaches to Grammar – Shieber - 1986 |
| 341 | First-Order Logic and Automated Theorem Proving (2 nd ed – Fitting - 1996 |
| 72 | Using descriptions of trees in a tree adjoining grammar – Vijay-Shanker - 1992 |
| 37 | Reasoning with descriptions of trees – Rogers, Vijay-Shanker - 1992 |
| 18 | Parsing and Type Inference for Natural and Computer Languages – Shieber - 1989 |
| 1 | A mechanism for obtaining trees from their descriptions – Rogers - 1993 |
