A note on the completeness of resolution without self-resolution

DOI10.1016/0020-0190(89)90096-3MaRDI QIDQ1119561zbMATH OpenOpenAlexFDO

Authors Norbert Eisinger

Publication date 1989

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(89)90096-3

zbMATH Keywords

completeness hyperresolution resolution-based deduction systems self-resolution

Mathematics Subject Classification ID

Mechanization of proofs and logical operations (03B35)

Review text

The note shows that self-resolution in resolution-based deduction systems can be omitted. The completeness of resolution is a consequence of the completeness of hyperresolution.

This page was built for publication: A note on the completeness of resolution without self-resolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1119561)