Memory management for unification-based processing of typed feature structures

Authors

DOI:

https://doi.org/10.21248/hpsg.2008.11

Abstract

We consider two alternatives for memory management in typed-feature-structure-based parsers by identifying structural properties of grammar signatures that may be of some predictive value in determining the consequences of those alternatives. We define these properties, summarize the results of a number of experiments on artificially constructed signatures with respect to the relative rank of their asymptotic cost at parse-time, and experimentally consider how they impact memory management.

Downloads

Additional Files

Published

2008-10-29

How to Cite

Steinicke, Karen & Penn, Gerald. 2008. Memory management for unification-based processing of typed feature structures. Proceedings of the 15th International Conference on Head-Driven Phrase Structure Grammar 189–203. (doi:10.21248/hpsg.2008.11) (https://proceedings.hpsg.xyz/article/view/696) (Accessed July 12, 2024.)