Paper: A Unification Method For Disjunctive Feature Descriptions

ACL ID P87-1033
Title A Unification Method For Disjunctive Feature Descriptions
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1987
Authors
  • Robert T. Kasper (University of Southern California, Marina del Rey CA; University of Michigan, Ann Arbor MI)

Although disjunction has been used in several unification- based grammar formalisms, existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction, because they require exponential time. This paper describes a method of unification by succes- sive approximation, resulting in better average performance.