Skip to main content
Article thumbnail
Location of Repository

Obtaining Trees from Their Descriptions: An Application to Tree-Adjoining Grammars

By James Rogers and K. Vijay-shanker


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 se..

Topics: partial descriptions, tree-adjoining grammars, constraint-based formalisms, tableau methods
Year: 1994
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.