Paper: Disjunctions And Inheritance In The Context Feature Structure System

ACL ID E93-1008
Title Disjunctions And Inheritance In The Context Feature Structure System
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1993
Authors
  • Martin Bottcher (German National Research Center for Information Technology, Darmstadt Germany)

Substantial efforts have been made in or- der to cope with disjunctions in constraint based grammar formalisms (e.g. [Kasper, 1987; Maxwell and Kaplan, 1991; DSrre and Eisele, 1990].). This paper describes the roles of disjunctions and inheritance in the use of feature structures and their formal semantics. With the notion of contexts we abstract from the graph structure of feature structures and properly define the search space of alternatives. The graph unifica- tion algorithm precomputes nogood combi- nations, and a specialized search procedure which we propose here uses them as a con- trolling factor in order to delay decisions as long as there is no logical necessity for de- ciding.