Tech Report CS-90-17

A Logic-Programming Approach to All-Paths Parsing

Robert P. Goldman

August 1990


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)