Paper: Packing Of Feature Structures For Efficient Unification Of Disjunctive Feature Structures

ACL ID P99-1075
Title Packing Of Feature Structures For Efficient Unification Of Disjunctive Feature Structures
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1999
Authors

This paper proposes a method for packing fea- ture structures, which automatically collapses equivalent parts of lexical/phrasal feature struc- tures of HPSG into a single packed feature struc- ture. This method avoids redundant repetition of unification of those parts. Preliminary exper- iments show that this method can significantly improve a unification speed in parsing.