Z-Resolution: Theorem-Proving with Compiled Axioms
- 1 January 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 20 (1) , 127-147
- https://doi.org/10.1145/321738.321748
Abstract
An improved procedure for resolution theorem proving, called Z-resolution, is described. The basic idea of Z-resolution is to “compile” some of the axioms in a deductive problem. This means to automatically transform the selected axioms into a computer program which carries out the inference rules indicated by the axioms. This is done automatically by another program called the specializer. The advantage of doing this is that the compiled axioms run faster, just as a compiled program runs faster than an interpreted program. A proof is given that the inference rule used in Z-resolution is complete, provided that the axioms “compiled” have certain properties.Keywords
This publication has 7 references indexed in Scilit:
- The Concept of Demodulation in Theorem ProvingJournal of the ACM, 1967
- Automatic Theorem Proving With Renamable and Semantic ResolutionJournal of the ACM, 1967
- Structure of a LISP system using two-level storageCommunications of the ACM, 1967
- Efficiency and Completeness of the Set of Support Strategy in Theorem ProvingJournal of the ACM, 1965
- A Machine-Oriented Logic Based on the Resolution PrincipleJournal of the ACM, 1965
- LISP 1.5 PROGRAMMER'S MANUALPublished by Defense Technical Information Center (DTIC) ,1962
- LISP 1.5 Programmer's ManualPublished by MIT Press ,1962