Paper: Principle-Based Parsing Without Overgeneration

ACL ID P93-1016
Title Principle-Based Parsing Without Overgeneration
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1993
Authors
  • Dekang Lin (University of Manitoba, Winnipeg MB)

Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgenera- tion problem. This algorithm has been implemented in C++ and successfully tested with example sen- tences from (van Riemsdijk and Williams, 1986).