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 overgeneration problem. This algorithm has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).
No takes yet. Share an insight, caveat, or question.
Dekang Lin (1993) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: