Paper: Distributed Memory: A Basis For Chart Parsing

ACL ID C86-1113
Title Distributed Memory: A Basis For Chart Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1986

The properties of distributed representations and memory systems are explored as a potential basis for non-deterministic parsing mechanisms. The structure of a distributed chart parsing representation is outlined. Such a representation encodes both immediate- dominance and terminal projection information on a single composite memory vector. A parsing architecture is described which uses a permanent store of context-free rule patterns encoded as split composite vectors, and two interacting working memory units. These latter two units encode vectors which correspond to the active and inactive edges of an active chart parsing scheme. This type of virtual parsing mechanism is compatible with both a macro-level implementation based on standard sequential processing and a micro-level implementat...