12
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

The practicality of generating semantic trees for proofs of unsatisfiability

&
Pages 45-61 | Published online: 30 Mar 2007

References

  • Bledsoe , W. W. 1971 . Splitting and reduction heuristics in automatic theorem proving . Artificial Intelligence , 2 : 57 – 78 .
  • Chang , C. L. and Lee , R. C. T. 1973 . Symbolic Logic and Mechanical Theorem Proving , Academic Press .
  • Chang C. L. Theorem proving by generation of pseudo-semantic trees, Div. of Comput. Res. and TechnoL, Nat. Inst, of Health Bethesda, Maryland 1971
  • Hsiang , J. and Rusinowitch , M. 1991 . Proving refutational completeness of theorem-proving strategies: the transfinite semantic tree method . Journal of the Assoc, for Computing Machinery , 38 ( 3 ) : 559 – 587 .
  • Kowalski , R. 1970 . Search strategies for theorem-proving . Machine Intelligence , 5 : 87 – 101 .
  • Kowalski , R. and Hayes , J. P. 1969 . Semantic trees in automatic theorem-proving . Machine Intelligence , 4 : 87 – 101 .
  • Letz , R. , Bayerl , S. and Bibel , W. 1992 . SETHEO, a high performance theorem prover . Journal of Automated ReasoningrH , 4 : 183 – 213 .
  • Loveland , D. W. 1978 . Automated Theorem Proving: A lagical Basis , Vol. 6 , North-Holland Publishing Company .
  • Manna , Z. 1974 . Mathematical Theory of Computation , McGraw-Hill Computer Science Series .
  • Newborn M. The Great Theorem Prover Version 2, Newborn Software 1994
  • Nilsson , N. J. 1971 . Problem-Solving Methods in Artificial Intelligence , McGraw-Hill Inc .
  • Norton , L. M. 1971 . Experiments with a heuristic theorem-proving for the predicate calculus with equality . Artificial Intelligence , 2 ( 3/4 ) : 261 – 284 .
  • Robinson , J. 1965 . A machine oriented logic based on the resolution principle . Journal of the Assoc, for Computing Machinery , 12 ( 1 ) : 23 – 41 .
  • Sikloosy L. Marinov V. Heuristic search vs. exhaustive search, Proc. 2nd International Conference on Artificial Intelligence London 1971 601 607
  • Slagle , J. R. and Farrell , C. D. 1971 . Experiments in automatic learning for a multipurpose heuristic program . Comm. Assoc, for Computing Machinery , 14 : 91 – 99 .
  • Slagle , J. R. 1967 . Automatic theorem-proving with renamable and semantic resolution, Journal of the Assoc . for Computing Machinery , 14 ( 4 ) : 687 – 697 .
  • Stickel , M. E. and Stoll , R. 1963 . Set Theorey And Logic , Freeman W. H. and Company .
  • Stoll R. Set Theorey And Logic A series of books inmathematics. 1963 Freeman, W. H. and Company

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.