Constraint projection: an efficient treatment of disjunctive feature descriptions

  • Authors:
  • Mikio Nakano

  • Affiliations:
  • NTT Basic Research Laboratories, Midori-cho, Musashino-shi, Tokyo, Japan

  • Venue:
  • ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
  • Year:
  • 1991

Quantified Score

Hi-index 0.01

Visualization

Abstract

Unification of disjunctive feature descriptions is important for efficient unification-based parsing. This paper presents constraint projection, a new method for unification of disjunctive feature structures represented by logical constraints. Constraint projection is a generalization of constraint unification, and is more efficient because constraint projection has a mechanism for abandoning information irrelevant to a goal specified by a list of variables.