Finding resolution proofs and using duplicate goals in and/or trees

  • Authors:
  • James R. Slagle;Deena A. Koniver

  • Affiliations:
  • -;-

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 1971

Quantified Score

Hi-index 0.08

Visualization

Abstract

The Proving Program, PP (part of the MULTIPLE program), has found resolution principle proofs of theorems in first order predicate calculus with functions and individual constants. Finding proofs in predicate calculus is an important domain because it can conveniently represent many forms of mathematical and everyday reasoning and because a proof-finding program can be easily extended to become a deductive question-answering program. Completeness theorems are proved which show that an implicit AND/OR goal tree is suitable for representing the problem of finding a resolution principle proof for an important part of predicate calculus. Since PP searches such trees, it can now work on such problems. In addition, PP has been given the ability to utilize duplicate goals on the tree. Some problems in group theory, geometry, chemistry, and neurophysiology have been formalized in predicate calculus and solved by the program.