Tech Report CS-90-17
A Logic-Programming Approach to All-Paths Parsing
Robert P. Goldman
In this paper we show how all-paths parsing can be smoothly integrated into a unified semantic and pragmatic framework based on forward-chaining logic-programming. This approach combines the advantages of logic-programming parsing approaches with those of Tomita's efficient all-paths-parsing technique. The efficient representation of dependency-directed breadth-first search makes it well suited for systems that integrate syntactic processing with semantics and pragmatics.
(complete text in pdf)