A Proof Procedure Using Connection Graphs
Robert Kowalski · Journal of the ACM · 1975
Various deficiencies of resolution systems are investigated and a new theorem-proving system designed to remedy those deficiencms is presented The system is notable for eliminating redundancies present in SL-resolutlon, for incorporating preprocessing procedures, for liberahzing the order in which subgoals can be activated, for incorporating multidirectmnal searches, and for giving immediate access to pairs of clauses which resolve Examples of how the new system copes with the defic2encies of other theorem-proving systems are chosen from the areas of predicate logic programming and language parsing.The paper emphasizes the historical development of the new system, beginning as a supplement to SL-resolution in the form of classificatmn trees and incorporating an analogue of the Waltz algorithm for picture Interpretation The paper ends with a discussion of the opportunities for using look-ahead to guide the search for proofs
Cited by 251 works. doi:10.1145/321906.321919 Open-access PDF
Authors
References
- A Machine-Oriented Logic Based on the Resolution Principle
- Problem-Solving Methods in Artificial Intelligence
- Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub.
- Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
- The unit preference strategy in theorem proving
- Integer Programming Algorithms: A Framework and State-of-the-Art Survey
- Predicate Logic as Programming Language.
- PLANNER: a language for proving theorems in robots
- Resolution With Merging
- Linear Resolution with Selection Function