A Logic-Programming Approach to All-Paths Parsing
Robert P. Goldman · 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.