Issue No. 07 - July (1976 vol. 25)
L. Yelowitz , Department of Computer Science, University of Pittsburgh
A concise matrix notation is introduced, leading to a very simple statement of the resolution principle of mechanical theorem proving in the propositional calculus. The refinements of general resolution can also be stated easily using this notation. In addition, the notation has lead to the development of three new techniques of theorem proving which are described and proved complete.
AND/OR trees, completeness, covering problems, heuristics, mechanical theorem proving, resolution principle.
L. Yelowitz and A. Kandel, "New Results and Techniques in Resolution Theory," in IEEE Transactions on Computers, vol. 25, no. , pp. 673-677, 1976.