Unification of disjunctive feature descriptions

  • Authors:
  • Andreas Eisele;Jochen Dörre

  • Affiliations:
  • Universität Stuttgart, Stuttgart, West Germany;Universität Stuttgart, Stuttgart, West Germany

  • Venue:
  • ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
  • Year:
  • 1988

Quantified Score

Hi-index 0.02

Visualization

Abstract

The paper describes a new implementation of feature structures containing disjunctive values, which can be characterized by the following main points: Local representation of embedded disjunctions, avoidance of expansion to disjunctive normal form and of repeated test-unifications for checking consistence. The method is based on a modification of Kasper and Rounds' calculus of feature descriptions and its correctness therefore is easy to see. It can handle cyclic structures and has been incorporated successfully into an environment for grammar development.