Open AccessMemory management for unification-based processing of typed feature structures
Author(s) -
Karen Steinicke,
Gerald Penn
Publication year - 2008
Publication title -
proceedings of the international conference on head-driven phrase structure grammar
Language(s) - English
Resource type - Journals
ISSN - 1535-1793
DOI - 10.21248/hpsg.2008.11
Subject(s) - unification , parsing , feature (linguistics) , computer science , rank (graph theory) , grammar , value (mathematics) , signature (topology) , artificial intelligence , natural language processing , theoretical computer science , programming language , machine learning , linguistics , mathematics , philosophy , geometry , combinatorics
We consider two alternatives for memory management intyped-feature-structure-based parsers by identifying structuralproperties of grammar signatures that may be of some predictivevalue in determining the consequences of those alternatives. Wedefine these properties, summarize the results of a number ofexperiments on artificially constructed signatures with respect tothe relative rank of their asymptotic cost at parse-time, andexperimentally consider how they impact memory management.